JLJtl 



CU5UJJI oljLoJUuuiUJ oJsJJI jljJI 



^2000 



I.S.B.N 
977-282-082-x 



(00202) 2957655:^1* 2957655 / 2972344 :£>>yj Sj»l5ll /o> ^ juJU 5599 :^-,y> 






JLp v-U-I J/i L # i> ^ ^1 S >lJl j toUj-^l hjaij jkdl UUt J-aJ u—U-l 

JlSL-tSfl j-* ^^Jl J SJb>Jl .U>. L.I ,alJiP<>U Jh!i\ f UiJl ,> XoJ j rj Jlj f li>j c3j>l 



SETS 

Concept of a Set 

Representation of Sets 

Subsets 

Equality of Sets 

The Empty Set 

The Univesal Set 

Venn Diagrams 

Operations on Sets 

The Union 

The Intersection 

The Difference 

Number of Elements in a Set 

Algebra of Sets 

Membership Tables 

Families of Sets 

The Power Set 

Partitioning of Sets 

Refinement of Partitioning 

Minsets 

Maxsets 





\ — 




Y — 


J-te 


f — 


jJL-l olP 


i - 




o — 


iJlj-l if J*jtl 


"l -\ 




V- 




A— 


Olj. «tl Jc -UjJUl OLUJl 


\- 




\—\— 




v-v- 




r-\- 




\- 


Oltj*£l JO? 


u - 




w- 




\r- 




\ -\r- 




M- 




\-\t- 




\o- 




\"\- 



Oio J 



jit jkil j 

AN INTRODUCTION TO MATHEMATICAL UHiU 











r<\ 


Statements 




Y-Y 




Truth Values 




r-Y 


n 


Negation 




i-t 




Conjunction 


jduti nit 


9-Y 


tr 


Disjunction 


filial 


1-Y 


tr 


Equivalence 




V-Y 


ie 


Tautology & Contradiction 


iivi-l j Lik* <JUJl j£jl5=jl 


A-Y 


t o 


Logical Laws 




1-Y 


£ A 


Conditional Junction 


■ iL ill -| .( 


\ <-Y 


Oi 


Bi-directional Conditional Junction 




^ \-y 


o\ 


Implication 




\Y-Y 


oY 


Chain Rule 




\-lY-T 


or 


Arguments 




\r-Y 


00 


Quantifiers 




U-Y 


0"\ 


The Existential Quantifier 




\-U-Y 


o-\ 


The Universal Quantifier 




Y-U-Y 


o-l 


Negation of Quantified 




\0-1 




Sentences 






oV 


Logical Matrices 




n-Y 


OA 


The Join 


J-j» 


\-n-Y 


OA 


The Meet 




Y-n-Y 


o* 


The Product 




r-\\ -y 


H 








m 









-iii- 



SWITCHING THEORY 



Connection in Series 
Connection in Parallel 
Simplification of Circuits 

Karnau Maps 



jil j ill Jl j^M JjJ jlf 



Binary Number System 



Binary Fractions 



SOME COMPUTING SYSTEMS 

SJSjUIJLj 
jbili jult f ibi 

l^iJl i jj^ll yUill 5 J>fl JI ^ Jy«ll 
Jjlill jySl\ 



Binary Addition 
Binary Subtraction 
Binary Muliplication 
Binary Division 
Designing a Binary Adder 
Binary Multiplier 
Binary Codes 



-iv- 







Correction Code 










ir - £ 


Tetral System 










Octal System 


yUill f ibJl 


Y-ir-f 




w 




nexaoecirnai bystem 


, ( ■* II .lt.ll 


Y-ir-i 




lijJSPC—^Jt-l 












(£)J J 






















Ordered Pairs 


v^jjSi 


\-o 


Cartesian Product 


^jfll^ijjjlj.*!*- 


t-o 


Representation of Cartesian 


isjjjSJi^^JiJ-pb-Jji 


\-Y-o 


Products 






Relation from a Set into a Set 




r-fl 


Methods of Representation of 


crti^UiJj* j> 


t-o 


Relations 






Cartesian Representation 


ijJjSiiMijUi 


\-i-B 


Roaster Method 




Y-i-o 


Arrow Method 






Matrix Method 




i-i-o 


Number of Relations 


top* y olWull JJ* 


0—0 


Relation on a Set 




"\-o 


Types of Relations on a Set 




V-e 


Reflexive Relation 







- V - 









\ VY 


symmetric neiauon 




Y-V-o 


\W 


i rsnsiiive neiauon 




r-v-o 


wr 


Equivalence Relation 


jil^iIi-AP 


f-Y-o 


Wb 


Equivalence Classes 




A-o 


U. 


Partial Order Relation 




1-0 


\ AY 


Total Order Relation 








Strict Order Relation 


jtuii vjjdia^ 


\>-e 


\A£ 


The Domain and Range of a 
Relation 








rain oi a neiauon un a ot» 




\r-e 


\A"\ 


uycies 




\i-0 


\ A1 
in i 


uperauons on neiauon& 






\A"\ 


Complemenary Relation 




\-\a~a 


\AA 


Inverse Relation 


3-Wi^jSm 


Y-^o-e 


\AA 


Union Relation 




r-\o-e 


^A^ 


Intersection Relation 




i-^o-o 




Difforenrp Relations 




0- \ 0-0 


MY 


Properties of Operations on 






Relations 








Closure Relation 




U-o 


N Hi 


Composition of Relations 






MV 








Y.Y 




0 j — tA 





-vi- 



mappings 



Y > o 




Jb/f 




T.V 


Domain and Range of a mapping 






r.v 


Types of Mappings 






y • ^ 


Onto (surjective) Mapping 




t- 


Y\. 


One to one (Injective) 




Y- 




One to one and onto (Bijective) 




r- 


Y<r 






n« 


Composition of Mappings 






T \ A 


Inverse mappings 






YY. 








YY ^ 


























GROUPS AND SUBSTITUTION CODES 




YY* 


Binary Operations 






YYA 


Systems with one operation 


•Jb-ljllJjL.KcrtiiUfcs'il 




YYA 


Commutative property 






Yr. 


Associative Property 






Yn 


The Group 






Yr« 


Properties of Groups 






Yn 




\- 


<n 


U jri jw* j» J yjll j-i.Si 


Y- 


Yrv 






r- 


YVY 






t- 


YTA 






e- 


IVh 




V 



-vil- 



*t. Cyclic Groups ^ui^jJi v-v 

uy Subgroups VjHW a-y 

«a Isomorphic Groups uriiiiy> i-v 

Y«- Substitution Code \-v 

'•T (V)c. 4/ 



SETS 

j>sir j-jj* jii^i ,1 ui — j^i 5i>5 slu j j-iiii ^ y . 

j .Ml mJLJlI j jjil f Ojs? oatf Ji5j .(1 <\\A - \A1») 

£*k> j AAbriJ,l oU f j3*»- AijLLi <^l 4srU-l J 5JLiA-l o/)LJLdJ j 

yS/l t^ilj cJjy jjilS' jl^if 01 .oUj*^l 4jjjai | _ r ».f 

J A — \ Jaj £- 1 *i j£l j t oLjab jli f UIp ^ 4j j^oVha Jos J[* 

(... i e 1 7t J— ) *1 — -./-il >Up^I ij *j JLp 01 *j> al^l 

JjJ Jl Oil (j^lj^l JJ^Jlj i-JuAl J SiJ^JJ oU-Jaj* i j vilJiS' j 
I olPj*^l Aijjal c~3*~*>\ ^ \ A*\ • flp u^-^J 1 

Concept of a Set 4Pj*£l f 

/wtongs to Jl ^> ^ OlT lij L. M*i of Uku-I bl .sef '*s-y>£ 
jl s.^ — iJl ^^1 lilj .apj-^I oJla rfofj not belong to J.I M jf 
ft element of the set *pj~^I ^ I^^p^j*^ 4ili 4p jx^I 

.N - {1,2,3,...} 4pj*£ O^j aLipSlI (f) 



— Y — 

t_ — ^Tj 3 — p 0 j — & \ t0 j ,/i->»J ^ ll ijaJuLl alJip^l (£) 

.{x:0<.t<1} 

dJ l*J) 1*P 0 y£j Al~. \ Y J* p>jU*f Ji* jjjJl ( ft) 

: US lil U 

La OjUl JbJLtf of d^- C ....1 «Jla 0L» "y^l 0 jU alfUl 01 jlSll" (j) 

Ifbry J > Jiji ^1 01 jJSll" J Of dii i ^ VJb v^J ■Vj* u « 

.apj*^ 0j& «JL$5 c!>b« "p^ii^f i • » • 
lit c$JJl J jkJl JJLsi (I Uif APj-Jt 0 jJ^i "il "i-UJl Jl > ^^JaJl" (j) 

yi J^u of »iUj ^ *^jb ,4>.UJl Jj^W j>au ,^^^1 elju; 

4P^I ^Jl *U^I U t A , B, C , ... jj* > oIp^JJ ^. >- 

fl OlT lijj a,b,c, ... jj* jJl 1—1 J-ja«i-i (^»bJl csf) 
^ OlT li| L»f t A e a LJli A ip^l Jl ^ 

.a g A 1*1* AtejUl 

Representation of Sets OlPj*£lJ*sc V - \ 



- r - 

Tabulation Method j^-* «i> 

.(u-.) t (f) oJ^ 1 J ^ 
Rule Method 

^ll SjLPliiJ f 4* yJi\ j*>\it- Jif.Jf Ji. ^oJ Uij 

.(£■) Jldl J US' 4Pj^l j-^liP 

1 1 i 3 uy Sj^l A >■ 

J* 

A = {* : x e N , 3 <x <1 1} = {4,5,6,7,8,9,10} 

Subsets OVp i - \ 

qa s&s- is\ OlS' lil B apj-k^I ^ ijjsr 4P^st Uf A L» Spj*^ Jul 

:of (jl ■ A c B ■ jb ' JL;p J 1 B O* s" 1 * ^ J* A 
AcB«laeA=>ae B]« 



- 1 - 

(>, Jts* 

ip^jt A Oli. C = { 1.2,3,6} i B = {1,2.3,5,7} c A= {1,3,7} 
ip ^ Oli JilL j c B ^1 UsjI ^^sS A ^Lc- jf J^>- B ^ 
B J 7 j vr-ti C Vj* <p v^-J A cB ^« V>* 

.C J.I ^ "il 

(Y) Jit* 

3 Xll V^ls -V-y^. J» B ll. US' ^J^k 4Pj^ ^ Aj^ 

v_JLJ» j — =r j lilj . A ^ Vj* iPj*^ ^ B O^i t 3 . .I<1L <_JH» 

*JaJuf J ^« ai&l ^j^Is OlS' lij Uf t A ^ proper subset 

A j — * improper subset 3 — -1** j&* Vj*- ^J^* B <^ 

.(A u* B ^J^l of aJU-l «Jm> j -b^-V) 

Equality of Sets otPj*£l t£ 0 - ^ 
^ JT OlT lil Jaiij Jil B 4Pj*^i ^ jUl A ipj*^l 01 Jli 
:0I iS\ .A iS *s i B ^ JT, B ^1 ^ A ^>Up 

[A = B]»[AcB & BcA] 
{a,^i,o,«} = {/,u,a,o,e} 



The- Kmpty Set 1-> 

.*Ju ^ r aJi j-i- ^Ji so >Ji jLuty ap ^ 

CAftjJl 

» u&>- A J* ^ N j <|> Jifo J* ^ ) r** J** Oil 

i£t^x-o j>p ,yj ^«Jl Oil . j^s- i^l ^ip v5 y*- M <|> 01 o-9- j£ 

•A Vj?r 4P <|) 0 

The Univesal Set SLiUJl apj^I V- ^ 

4_P j^B^ (Jj_s4 3 P j*5t if Jls£ ^1 "AS- yJi\ ^ SLtUjl AP yjl\ 

jf I — :> jf lil y Ui iiiSLAl ^_yoy j^i Ji*^ JtS ip jJil aJUj . Vjas- 

— =- J 4l«LsJl 4Pj^l ^ jJm *»a\M Oli 4*»U- oUT ^ |J5^; 

ol J&Jlj t 4P^ iJiJl oU&l iWj* oIpj*^ oU&I jcau 

a_p "^Jl Ls" olXll j t5/*f aPj-j4 5JLJI 



- 1 - 



<■"* — aLvp^llj iljip^i ^ of Uiji liij ..iiJL' 

oli . . . c Cj*a >S* JLp <*^iJ» Jj£ ^Jl ^ .aJ jSlI jUpS/I j 
^y-j -N = { 1,2,3,...} ^LapSII ^ U aLUJl 

.S U.UJI ap^*^ 

Venn Diagrams J J\SLa»5 A- ^ 

.( \-\ j£a >f ) jjaiJa U* j^b ju, jsu, ^> 




S 

.(B<£A) Aap^i ,y Vjss- c--J B *p>*^» of j£*sJi 
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Operations on Sets oIp^i J* c>il^i\ 

The UnionAl*)M t-*-^ 

AUB={JC: Jce A j> *e B} 

r- ^ j-O ^juf ) . jf B } a til ^ * & " J f " d ^ 






S 




S S 

0) Jvs* 

:0M . B = {1,5,6,8} j^j A= {1,2,5,7} 
AuB - {1,2,5,7} u {1,5,6,8} = {1,2,5,6,7,8} 

.(Slid 1 8 ^r-Jj 6 i£ jL-i Aufi 

(t) J\f 

^—Ip Ju-Jill Jt2J ^1 Y « c \ S jjv«it ilJlpSlI ley** ^ h£A 
a wuJJl Jti" ^1 Y « i ^ Sjj^l AtJipS/l 4Pj~£ ^ B o&Jj Y 



— A — 

J* i~~JL)l Jj; ^1 v . c \ aljpSlt .r JLp 

.r jfx 

J — 

A = {2,4.6,8,10,12,14,16,18} , B = {3,6,9.12.15.18} 

3 jf 2 JJS ^» 20 t 1 ju Sj^l ilJipSll 

AuB = {2,3,4,6.8,9,10,12,14,15,16,18} 
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7 11 


\1014 ^ 
13 A " 


^ 9 15) 
17 19 



t-1 

The Intersection ^»15J» Y-^-^ 

Cft — =«=• cr* JS' J,} j^^xJ L» _pohp y> B c A OV* j-^ £>\% 

A n B = {jc : jc e A , jc e B} 



OL-JApL* B c A uiiej-^l Of JJ UULl ap^I j* A O B 0^ lilj 
.(^liJl Jtf alltll jUUl ^ o~\ JSLs, >») disjoint 




S S S S 



o-S j£& 



- H — 



: jl* i B = { 1.5.6,8} A = { 1,2,5.7} cf* 
An B = {1.2.5,7}n{i,5,6,8} = {1,5} 

B ={2A6.- • ■ )J^3 L5* A = { 1,3,5,.- ■ }cP 

AHB=((> 

(V) Jfc. 

15 __a Au&b * 20 ' 1 ox ***** cj* S o 5 ^ 

B c 2 -u-^l <>Jl 20 t I uy ©jj— Vit^ 1 ^1^1 y& 
•3 1p 4*~jJI Jj; 20 ' 1 uy » jj-^ 1 ^i**^ 1 alJipSll ap ^ 
•O* oIpj^I ©Aa Ji.j AnB 

A n B={2,4,6,8,10,12,14,16,18} n {3,6,9,12,15,18}={ 6,12,1 8} 
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The Difference \} J &r-'\-\ 

A-B={x:jcg A , *g B} 

jtm jif d->- j >ji *pj^ iii^i o^y-i ^ v-\ ^jij 

. A-B '^yJr\ 






Y-1 j£i 

.B -AtSjl-i^ A-B 

:0l* c B = {2,5,8,9,10} i A = {2,5,6,7,10} cJlT lil 
A-B={6,7},B-A={8,9} 

.A-\ J^i^^^-J 



s 

(X) 

^ — » A j£=J j T> i 1 jui jy*& aLip^/l j-^t g jSoJ 
B i \ u — 1* a— ill Jj; ^ll Y • t \ uy Sjj^asM ^JtJl jIjlp^I ip ^£ 
.r J^- 4—-iJl JJT ^Jl Y « i \ Cm » jj-^ 1 ilJLP^I ap ^*st ^ 
j£i J* oU^II oo> ji^j B-A<A-By5LTj 

•a 4 

J ^ 

A-B = {2,4,8,10,14,16} , B- A = {3,9,15} 



.jup j-^l Jul* «\ - \ JSLi 




A-B = {2,4,8,10,14,16,20} 



B-A = {3,9,15} 

Symmetric Difference JjUA» J i 

^ B ^ ^ t*^\ J*" Jl *iLV^ B S\ ^ A Sp^i 

:0I j;f .A Jl 

AAB = {x(jce A,x«B) jt UeB,*gA)} 




A AB =B A A 

AAB = (A-B)u(B-A) 

,JUj U-i liiii cJ-.o US' 

.AAB Jbr jf i B = {2,5,8,9,10} c A= {2,5,6,7,10} cJlT \>\ 
AAB = {6,7,8,9} 



^ A 20 i 1 UM Sjr^l a'^l ^ S u^d 

Jbr jf .3 ^Js- iU— ill Jj£ ^Jl 20 l 1 «jy ljya£\ Ajw-JaJl -sUp^II 4Pj*£ 



AAB={2,3,4,8,9,10,14,15,16} 
^ A o^d J Y • t \ uy 5j>^l Vi^l aLjlp^I *p ^ 4p j*^I *-U _j 

2 ^ — I* ill ^Jl 20 < 1 ua • <i»iJJl aLxpSII ^ >^ 
j kf) 2 JLp **--iJl JJj* ^ j 3 X*~Ji\ JJu jf 3 ^ip 5— J»JI J-i' 

.(\\-\ 




U-1 j£a 

The Complement iL&l o-^-> 
Jl ap_^I ^ A apj^ ^ A' iJL^il iP^I 

:af .A J» ^* V ^1 ^ULsJi ap^Ui 

A'=|jt:jce S , jcg A} 
A' = S-A 



- It - 

.(\Y - \ j£a 



s 

SI - \ fa 

A= {a,e,i,o,u} 

•.a^LJ\ ^ <LXil ap^l O^i 

A' = S - A = {b,c,dJ,g,h.j.U.nun,p,q,r,s,t,v,wxy>z} 

(t) Jfc* 

^ A oJlTj 20 c 1 uu Sjj^l *Lipty 15* S cJlT 131 
2 **-0Jl JJff^ft 20 c 1 u« Sj_^l 

A'= {3,5,7,9,11,13,15,17,19} 
lijj .2 ^Ip a— *Jl JJ! ^ ^Jl 20 i 1 on hr** ] **J** 

3 Jt> a*~JLJl JJL- ^Jl 20 i 1 <jy Sj^l AJ^I ls* BcJir 

B'= {2,4,5,7,8,10,11,13,14,16,17,19} 
.3 a~~*JI Jjb M <>Jl 20 t 1 ox hr^ ] iUp ^ '**r* J* 
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Number of Klemciits in a Set J J* \ .— \ 

j~e>L*ll aJLa jjlc- jli ^bJl ja b^Jbt bo*- >£y£ h**- ^ Jls ' 
^L_^ 5 — iyu> J -U-UJ J*ly J*yj i # (A) "J >V 

:DU juJ^-Li. B c A cJlT IS} (f) 

#(AuB)=#(A)+#(B) 

, ( \r-\ J^>i) 




#(A u B)=#(A)+#(B)-#(A n B) 



<3Q 



oSO/jLJli #(A) + #(B)UJb^f lil bjf U-\ J^i^^. 



- M - 

^j. L4^l * jJLlI J Jj^ 1 ^ !i i 

J — ^ 

c# (E) =30 Oil . Jj» VJ>Jl o^j^i juJl ^^UJl 

.#(F) = 12 

:yb J^aiJl ajip Oil c E n F = 4> °* 
#(EuF)=#(E)+#(F) = 30 + 12 = 42 

. Jaii V" 1 >^ 
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iJl 4__* y^. p i 4 — 4ilJ 4*^1 0 jJUsi ^jjl 4*-^ E 
•A JCiiJ itf^l j jJLsi jjJJI JJLP Oil . 4»-J yt]l 4x1] 4>- jb\ j jJL*i 

#(EnF) = #(E)+#(F)-#(EuF) = 9 + 6-12 = 3 

: ^ i*i 4.JJL4VI 4iU o^^il jjlp^ 

#(E-F)=#(E)-#(EoF) = 9-3 = 6 

: y> Aiii 4;«J ^1 4ill Ji*- ^ll 3JLP j 

#(F-E)=#(F)-#(E^F) = 6-3 =3 




^ ^ SopLu CiB'A ^ lil (£) 
# (A u B u C) = #(A) + #(B) + #(C) 

. ( n-\ J^>f) 




#(AwBuC) = #(A) + #(B) + #(C) 

- #(AnB) - #(BoC ) - #(A n C) + #(A n B o C) 




S 



a_i bJVi # (A) +# (B) +# (Q tUf »M ^ J^LaJI ^ 
#(AnB) + #(BnC) + #(AnC) ^> -^ly ^ A nflnC 

■#(AnBnC) 
(T) Jut- 

^ Jlftl Sill u-jdi ^.JJi axpj »T • is M J* 



- u - 

jjjJl jjlp i \ . t5 jL»j JS^I ^ y^ 1 i hj^p j 1 " ^J-J^b 

¥ Oi*- — »ti ^ Ui to ^ jL-j oliil is^l 0 jJL£ 

jjjJl Jv*- yAl JJLc- j V Jaii SJl>.|j Siil j jJLsi jjJJI Jv«- .r^ 1 ^-^J 

J ^ 

# (F) = 25 < # (G) = 20 « # (E) = 30 
.#(EnGnF)=5'#(EnG)=8'#(Er>F)=l()'#(GnF)=6 « 

#(EuGuF) = 30 +20 + 25-8-10-6 + 5 = 56 
5L mJ ^1 0 AJli^ll j ^djiU^I tjciil ie-^l 0 jJU#i jjJlIi l jv*- JL\ iAp j 

#(EnG)-#(EnGoF) = 8-5 = 3 
#(EnF)-#(EnGnF) = 10-5 = 5 
#(G^F)-#(EnGnF) = 6-5 = l 



— T • — 




S 



u ijiUNi all a >u£ ^ili ut*- jjp of J^ 1 <j> 

30-3-5-5=27 
20-3-1-5 = 11 
25 - 5 -1 -5 = 14 
27 + 11 + 14 = 52 
3+5+1 =9 

jlji ^ or, < y . cs jAi > ^ > ^ iAPJ 



- n - 

j-h;, Uj — ^ JTj jiVi ^ j^j ^Vi v> .jjJi p^x. juli 

J— ^' 

J* jjjUJl 3p^j A jrill ^ hj 3 o^T ovijUJl J*,* 

.v ~j 0 j> ^Ujlj i^j oVT JLp AJLP Dl lili 

iJ_Pj .v cSjl -i ^li^l 6ji Seyj ^j^l >^ 

J— ^ j — kf) x - 8 cS jUf Sjy jJl 6 jj c^lilj o"i!T J* 




j 



J£ s, 

:0I J^i (j) SjlpUII f Ubt^lj 



- YT — 

42 = 31 + 25 + 20 - (x + 6) - (.v + 6) - (.v - X + 6) + A 
42 = 72 -3* 
3* = 30 
*= 10 




S 



5 + 7 + 2 = 14 
10 + 10 + 2 = 22 

(0) J\s* 

:L.ji Vill ^jll v j&U y 1 jJJl ,y SjJUl ^l>^ 

r . c "jL-^Sli" sjl_^ ^ n c " f i^i" sj*^ ^ rv 




is - s j£a 



x + y + 6 + 20 = 37, 
x + z + 6+ 18 = 36, 
y + z + 6 + 15 = 30. 

x + y =11 
x + z = 9 
y +z =12 



y - z- 2 . 
jc = 7 , z = 5 

y = 4 

x + y + z = 16 



(1) , 

(2) , 

(3) . 

:0f g=^=i= — i (2) i (1) O^ 31 * 1 " 1 1>* 
(4) 

:0f (4) ' (3) Cj* 
:i>\ jl4 (i) abUll J ^..^J 



20+18+15+16 + 6 = 75 

Algebra of Sets oip p£\ S S - 

Bool — .> (I l^Li^l 

Associative laws ry»^ U «^ 
i(AuB) uC = Au (B u C) 1 , (A n B) n C = A n ( B n Q | 

Commutative laws JUj^M U «\3 

B,uA=,AuB.l BQA=Ar>Bl 

Distaibutive laws g)jsi' Cy'jS * 
(AUB) n C = (AnQ u(BnC) | ? ; A u (B n Q = (Au B)n(AuC) | , 

i(AnB)uC = (AuB)n(BuC)| ] An(BuC) = (Ar>B)u(AnC) | 

Idempotence Laws O^ 1 ) ji^ 1 * 
•Au A = a1. An A = A I 

Absorption Laws j>Uxj>i\ UjilS * 
^(AuC) = A] ) Au(AnC) = A] 

Complementation laws JU^)H Ctf'j 5 * 
AuA=sj , AnA^f] , (A')' = a) 

J5e Morgan's Laws Obr jj* ^ UjJ\S * 
(A u B)' = A' n B' | , ;(AnB)' = A'uBj 

• 5 t 0 oe'y * 



- To - 



4>uA = A| ) <|»nA = <|)| t # = S\ , s' = ty\ t 

s u a = s | 5 £2AzA1> ( t )UA = A l . < l )nA=( l ) l 

:T Y-N J&Jl^ tjj^JJi (AnB)' = A l uB' 




YY - ^ 

*jj *s cf—n A u (B n C) = (A u B) n ( A u C) 

:(Yr - \) JSLiJL 







AUpnC] AUB AUC (AUB)n[AUC) 

ir - \ fa 

5J jJLP JjL» Jbrjlj .-UP ^ Jul jilJ ULJl jC&u "if j^fldl Uft 01 j^P 

Membership Tables JjU*- ^ Y - ^ 



AuB = A'nB' 

J 



A 


B 


A' 


B' 


AUB 


(AUB)' 


A'OB' 


1 


1 


0 


0 


1 


0 


0 


1 


0 


0 


1 


1 


0 


0 


0 


1 


1 


0 


1 


0 


0 


0 


0 


1 


1 


0 


1 


1 



(T) Jb* 

. A-B = AnB' Olc^'f 
J U 



A 

A 


13 
D 


n' 

D 


A D 

A d 


inn' 

A i i 13 


1 


1 


0 


0 


0 


1 


0 


1 


I 


I 


0 


1 


0 


0 


0 


0 


0 


1 


0 


0 



Au(B n C) = (AuB) r» (A^C) 

J 1-1 



A 


B 


c 


BOG 


AuB 


AuC 


Au(BnC) 


(AuB)n(AuC) 


1 


1 


1 


1 










1 


1 


0 


0 










1 


0 


1 


0 










1 


0 


0 


0 










0 


1 


1 


1 










0 


1 


0 


0 




0 


0 


0 


0 


0 


1 


0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



it) s*> 

:o\ c-if B <■ A y>£ iiV 

(Anfi)cAc(AuB) 

J ^ ! 



A 


B 


AnB 


AuB 


(AAB)CA 


Ac(AuB) 


1 


1 


1 


1 


1 


1 


1 


0 


, 0 


1 


1 


i 


0 


1 


0 


1 


1 


1 


0 


0 


0 


0 


1 


1 



^1 U <J »Ud^l ,»J Di» UJ .A JI W ^ An B Ji 

<_ ...;)L viL-JiT t 4i1i Jb» J Uyli jj**Jl li* ,Jj J** diAj .1 I^IT 

(0) Jli* 

A-(B^C)- V -B)n(A-C) 



- Y1 - 



A 


B 


C 


BUG 


A-B 


A-C 


A-(BUC) 


(A-B)n(A-C) 


1 


1 


I 


1 


0 


0 


0 


0 


1 


I 


() 


1 


0 


1 


0 


0 


1 


0 




1 


1 


0 


0 


0 


I 


0 




0 


1 


1 


1 


1 


0 


I 




1 


0 


0 


0 


0 


0 


1 




1 


0 


0 


0 


0 


0 


0 




1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



(AAB)AC = AA(BAQ 



J — ^ 



A 


B 


c 


AAB 


BAC 


(AAB)AC 


AA(BAC) 


1 


1 


1 


0 


0 


1 


1 


1 


1 


0 


0 


1 


0 


0 


1 


0 


1 


1 


1 


0 


0 


1 


0 


0 


1 


0 


1 


1 


0 


1 


1 


1 


0 


0 


0 


0 


1 


0 


1 


1 


1 


1 


0 


0 


1 


0 


1 


1 


1 


0 


0 


0 


0 


0 


0 


0 



Families of Sets 0\p £i%\s- \ r 
.(Family - Class) ^ 'a* yJ* jlk dU-l 

... cA 3 = {l,2,3}'A 2 = {l,2}cA 1 = {l} o& 
F={A 1 ,A 2 ,A 3 } = {{1}, {1,2}, {1,2,3},...} 

SL^jl jll 4_^l teyA J> Y C X jj£ -*>JJ\ -**yA X cf* 

.Y tX^M 1 ^ 15* = {X,Y}3* ^ 0' j A 

The Power Set Sj55» ^ - N 

<_Jir ^ ^ji 4p_^i .(A * ()>) aju > 4pj»^ a ^ -^j 

A a__Pj**«Jd Jfce power set 5j«J» VjW A cA*y^-. 

•2 A jl9*(A) j^UUjv-J 

.{a} c $ OA 1 * 4 

j^(A) = {(|>,A} 



- n - 

(t) Jli* 

{£} c {a) LS » apj-J^I aiA VjJrl oU^il 01* .a = {a , b) j£d 

^(A) = {*, A} 

^(A) (Ol* y^) yA^S. 3JLP j 2 J jL-i A Ja*-^ J 

■2* tif 4l?jI— i 
0") Jtf 

^j—* i-P^I flJL_A i—J^-l C-yJi\ .a = {a , b , c} j^s) 

L^j ocJiti > us»j*^ fcU^ {o,c} c{fc ) c}c{o,fc}c{c}i{&}c{a} 

.A c * 

^(A) = {U"UK{cU"Mfoc}MJ$ 
W (A) (ol p ^Iip jJpj 3 i£ jl — a i-ip tl)f Jas-^ 

•2 (Jj~~i 9^(A) t>i* j* A ^ j-^l Ol^ lil 

J ^A^Jl ^ jsrj f-A* Js»Lj* fl 0 JjSlI IjjriU lSOs-I J ^Jsj 



- rr - 

£J> **yJi\ j s£LjA\ i^a-j Jete 0 JL*j) I ijlillj (V^ 1 

»^r— ^ J — S* j&l Oil .SJb-lj aJU J ^ >1 jy** £-U~Jt 
cSjl — «j (<^(A) iJ* Ji) jLtf-VJ J> JJl* Oil .// UiJLP 

ap ^ 4i»«dl j 4^dl dill OjSj U.jJ .n SjiiJ APyy. 2 i5» 2" 
.2 A ^ > W^f l«Jl >. y . jjJlj A apj^JU 3 

Partitioning ol" Sets ^ W - > 

A/ . . . c Aj t A, V j*^ A l> 4p j^jt clS JUai 

.OL'JipLi. Ay 1 A, ui^ilsi- utiJjss- jv* (I) 

:lS? -A AjUSlI ap^I ^jUi o'jJrl JT aUI (.-j) 

jAj u A; u,.,uA„ =A j 

; UA,=A 

:/=l 

.(Y i-N j£i >l) 



-ft - 




A 

dr= {{a.fc.c}, {</,*},{/}} 

:0I $-i*Ldl 



:alrtJi L*f 



= {{a,b,c},{c,d}} 
S^L •_, .N iUpty M >au- {E , 0}~M*h • W 1 



-rt - 

^ *i! {A , B} ttUll jli .3 Will JJS ^ l^jU 

.OyW yJl ^ U ji4 ^ liSl N WJl jUpSH M 

(V) J\s* 

:j^xt , jc 2 , ... , x n e i j&lj [a , />] v^i 5>J> tf» I ^ 
a < je, < jc 2 < ... < *„ < ^ 

:ifi\ VjJrl o»>*ll ^ /„ t ... c 7 2 1 J, j£=l 
7, = [a, Xj] , 7 2 = U x . * 2 3 , ■■• . h = lx n , b] 

= (a, ,K 2 =0c i ,x 2 ), ... , = (*„ . b) 

/i = [fl, Jc t ) ,/ 2 = ^l'^) ' - ' 7 » = 

J= {J v J 2 ,...J n ], dX= {K^..^ } , e?= Uv h U 



J — u 

£,u£ 2 u...u£„ = I-{*,»*2 *»> 



-ro - 

Refinement iif Partitioning t->J j*=Jl ji j& ^ £ - > 

■A SJ— 5 *<J^ X' °' if-*- ^ 15*-^ 

«^>_*a] Refinement ^{A,'^' A,,'} *cSj*Jl ^^—i 

L-*J ^ J Aj - Vj* J** ^JlT >H {ApV-A} 

. A,- e^ 3 L" **y^ is* ~*4y* 

\jjs {{a.b),{c),{d},{e),{f)} *Sy*& j^i JjSll J&IJ 

cJl jf op- d (&~={{a,b,c) , {d,e} , {/}} 

.(^dUiT^ ar={{a.b) ,[c) t {d}.{e,f)} 

Minsets c£ ^ 0- ^ 
JL*L_d .S i_L.Li 2 — *y*£ {y> Vj* oU^* ct^* C ' B ' A cf^ 
■ $ = { A, B, C} *WJI Sj&l V>! .n^ 

(AoBnC); 

(A'nBnC) , (AnB'nC) ,(AnBnO ; 
(AnB'nC) , (A'nBnC) , (A'nB'nC) ; 
(A'nB'nC) 

oJla . a minset generated by % itiUJu 8oJj* i£jue **yJt- 



-Y"l- 




liL'UJl Oli Oil 

e #={(AnBnC),(AnBnC) 1 (AnB'nC) > (AnB'nC) ) 

(A / nBnCX(A , nBnC),(A'nB'nCX(A'nB / nC)} 

.S apj^JJ Jif 

oIpj*« ilfU dF= { Aj , Aj , ... , A„} f u 
jf A,- ^ A. c f) A. ijj^ik ap>— W .5 

n ^ 

rv 

i=l 

1, A,=A, 

o, a ; =a; 



2" (JjL-j Ujjlp j 
1 

6.- = 



M n...i...i = A x n A 2 n ... n A, n „. n A„ » 
M 11JU =A,nA 2 n...nAj n...nA„ 



-rv- 
n . 

//{A,. A, A B } = {DA I . } 

1=1 

JwJL SJ*.| j Jl ^ S a* s** c5' <^ & J^-i 

L f Ju ^' <Al jf Ai Ji ^ <^ 4 X G S .r^ cS' .ci>^l oIpjJI 
...i A 3 ' Lfi^- Jl jl A 2 Jl cs*^ ^ 4 Jf uT* - A i ' 
t$ >uaJl oU j~£l ^Jb-I Jl ,^^2, if OjV x s&»& OU itDij j .Ij^aj 

• {A, ,A 2 ,... .A,} ap^tiJjll 
iULa q# 0l» Oil 

si j , X 0 j 5j / Jb-y cJu/Uo OU* 1 j** ^J=>L*7 x cJlT li£ 

•4> J^b^f Aj' c Af^J^J^b 
(Y) ^ iapLi. o# alAJl 0l» Oil 

.VjiMlgSj (Y) c 

Maxsets tfjj&l OIp j*£l H - > 

*L.U ^ Uj* oU ^4 ilflp = { Aj , Aj A„} ^ 

n A 

( y>~JA'. l^LX. jl A / A. e-s- I [J A. Ojj«flJL 4Pj^4 <£\ .S 

' 1=1 

. iL'ulU 5ai^ i^jjT 



-rA- 

iSj&A oLpj^I lifts. ^ ywJl ^U^l AlfU- JlJA\ JUj 



0)0 

c Y = {2,3,6,8} « X = { 1,2,3,4,5} < S = { 1,2,3,4,5,6,7,8,9,10} 

:Jbrjf Z= {3,5,6,7} 









X' 


A 


XuY 


(*) 




(X n Z)' 




Xny 


0) 




Y-Z 


(-*) 


Yox' 


(c) 




Zu(Y-Z) 


0) 


(X-Y)nY 






XuZ' 


(JO 


Z)u(XnZ) 


(J) 




(X-Y)'-X 




9»(Y) 


<«>) 




Y'A?X 


(r) 






:0f ^ 












A-B' = B-A' 


A 






A'- 


B = A'nB / = B'-A 


(v) 



A-B = A-(AnB) = (AuB)-B 



A A B - (A^B) - (A n B) = (AuB) ^ (A u B') 

:a-^l Jul ^1 oJf C ' B <■ A ^ 

A^(B n C)'= (A-B)U(A-C) A 
Au (B^C)' = (AUB*) n (AuC*) ( V) 
A^ (B A C) = (A^ B) A (A^ C) q 

(A n B) u (A n C) ^ (B ° C) = (A n B) ^ (A* n C) (3 ) 

[(AuB 1 ) u (A n (B uQ)]' = (A'u B ) n (AuB 1 ) n (AuQ] 

p g .1* 0£>C c x ^ 
— P Jbr jf >l ^ jAjA p-jJp o^fe c y Jp)\ Jf>\/\ 

I^A \ o cJbis l)j*jUI jy^ifi- Ijij-S f« J^jJl p** I JO"* N ' 

ji Map l^ij-i o lO >v«P j JuSj>Jl A c-kii ijlp oL* 

: Jbr jf Jb-lj £ji ^ v^iH jf* V v-jUJl of 



nil dy*ij X o iaLJI a £ Oj^jJj V • i^JLill 

0 j -L jUlt iilaJl JAP jlT lils .<~>\J 3^1 

c^- ixJl j ^JLill L)^«Jb jjJJl 2LlJtiH 5Jl£- ^ _jl aJLJl j ^JLSjl 

XiP j Jaii 3LJI 0 £ jji^Jl «_j!)Uato JJ-tj Jkai f Jill 6 ^S" 

«uJ d jijS\ cJ^iaJl iJi^j -kii ^-idl Oj-*L III i_^>Ua)l 
. kii (jjiJiJ (jjJJl <-J*>Uajl AJLp-j Jaii «JL>-lj 

a < Hl - (ILL. ^^Jl iUSlI) L-jj- SJ^il 

J \ . 1 (_^iJl) iff J* 

0 j£ liUi L. JJ V»j a* ^jSJ 2j j3 oil/, 

a Iftp ^ Ja . a = {a,b,c,d} 5 >dl ^ 



AN INTRODUCTION TO MATHEMATICAL 

. Vfrlu Jpljij J>*V ^ f U ^Ip Jjb«JJ tj>- pip ,y jkll 

r L_P ^ 4 J viiJij coljl yill iUai j J-i/j^-ill oUup J^tf J 

prepositional I -A*aill cjI -o- <^~i U i^ljOj fju*j . ^ o A 

J j—^l ^ _^ ts^-i a-ljoll dlL' f calculus 

.predicate calculus 

Statements Y-t 

01 .jSO:. V l^SOj ikU <jj& As, JL* lyjpi. aU- ^^d! 



-£Y- 

.y ))\ olildl ^j*- (a) 

3lJ C-Sll 4 & J • 4C ^» A^p^A iljLP^I AP ^ (_A) 

(—») C (I) J U«-*w> ii^jJi \jLjZ JiC AAjUl JJrl ja *U- J5" 

US' tkU jf ^Ij^Jl J*^ Jij (j) i (j) i (£) J US' Ld»U J^j 

:<> jU^ V lK -^j (^) t> 

.(/(j^Ulv^il (j) 

.( f l^l)?A={ 1,2,5,8} sA* ^ ^ ( C ) 

i «/w/?/f statement Ua~- I y _>- ^ J ^ u " 



complex I y Iji^* 

<*) < (c) 1 M ' 0) ^ L - iJl ^ statement 
j» j„p» J-Uj cjl £z \*$ Ji W ca^j 

Truth Values ^ V- 1 

j—ijidl 01 f \'^ l .p ,q,r <->jJ~\ iti-Jl jijUdi 

2>^ ^jA+pfi** l ^^^^ 



-f r- 



p 




1 


0 



.truth table ii-U-l J ja* ^^—ij 

Negation ^» £-Y 

«I)f . p iiL2p- 4a*aJ iiJbt 4ijLi>- 3* ~ P J-j*^ t5** 





~p 


1 


0 


0 


1 



.jb-l j jjyB JUi jtjj Uf i\ ciiU-f Sbf ^ " - " jd\ *bfj 
''CjLJ-j* <JH J«j J Junctors yLJ ^1 jif 0^1 <~>j>cw 

Conjunction <Jb«!i obi o-Y 

°J— *t <1 1 P cfPhq^yl jij* 0^3 01 ^ . Ja? ... ; .&j.jSqip j£J 
<? c j^-ji^l ,y OlT lil Jzis Sjl^I j *JU~ J l^^w, 
JjJ^L pA q ^> of c"p and 9 " "p A qj^-JA f A? 





9 


pAq 


1 


1 


1 


1 


0 


0 


0 


1 


0 


0 


0 


0 



0) <>* 



-tt~ 

J—L j — a*" J aL ^ t 6 f aL ^ A </ oil 

H . .f 

. 1c Id ^pr\q tqip jijUdJ UiUpJ jf^ij 

•S-*^ 1 u^O il 'O^pAgig i/? jijUdJ tkLlj ^1^1 

Disjunction js-AsJi 3»ii n-Y 

"p or q f>'j f V 4 s-^ U^$J of jJax-J .jijtjZq i p ^ 

1 — j f tHA»»* <^ IM W j — * j g i p ^ 

• jfiH Jj^l ,y pVg .Ua^ g c p jiji^Jl 



p 


q 


pvq 


1 


i 


1 


1 


0 


1 


0 


i 


1 


0 


0 


0 



Sbf J *yj do* ."inclusive or n '4*Ul\ jf " V " obi cf — o'j 

" V jll ! U> >• jij "Exclusive or "aoU-^I j?' ^^^-J ^jA Jajj 

^Vl Ojj Mj*> g jf p jjjijiJl Jb-f olT lij Uj-^ p V q jijdS ii jCj 



-£ft- 



p 


<i 


P V 4 


1 


1 


0 


1 


0 


1 


0 


1 


1 


0 


0 


0 



0)6** 

l_Jijf lil . iS —*Jp ^ 9 j* q ijj? sap 8 y p j^J 

Equivalence j> f-J* v ~ * 

ii ii 
. = 

SjlpI SJl lilij "<^'^i ,5*^1 ^3 • .M** 1 » Jp l* -^j 1 



p 


-p 


-<-/>) 


1 


0 


1 


0 


1 


0 



UM-ill Oil .OLJ.Uo dJl ill j J /|| of J^l ^ ^ 

-{pKq)= ~p\]~q 



J M 

r^l JjJbU#J 



p 


9 


~P 


-q 


pA.q 




~pv~q 


1 


1 


0 


0 


1 


0 


0 


1 


0 


0 


l 


0 


1 


1 


0 


1 


1 


0 


0 


1 


1 


0 


0 


1 


1 


0 


1 


1 



. jsl£dl gs, jja j**ll jjlk 



(T) J\a* 



p 


? 


~p 


~q 


ps>~q 


~p*q 


pvq 


(PA~?)V(~PA?) 


1 


1 


0 


0 


0 


0 


0 


0 


1 


0 


0 


1 


1 


0 


1 


1 


0 


1 


1 


0 


0 


1 


1 


1 


0 


0 


1 


1 


0 


0 


0 


0 



- iV- 

Tautology & Contradiction Uk» 5afc»v3-i 9 Ofcw aju^J* jijVSaJ » A- T 

Jj-JJ UJl* AifL* J 1 3U-*!l l> ^ Jj-^r lS j^-I lil 

JjJL^ *M ^1 U TflHfr , /<w , ^ ^ ^ ^ 

.Contradiction 



p 


~p 


pv~p 


1 


0 


1 


0 


1 


1 



IjfylT 4aL2=- J jJbr J Uk- f J»U p/\~p jljZA\ 



p 


~p 


pA~p 


1 


0 


0 


0 


1 


0 



*^»L_* ji pj Uk. ji* ji^ 1 ,3 b * F J"^ ^ ys~* 

p l\ ~ qipM qtphq jij 15 ^ ^ Jli- i 43li Uk> 



- iA- 



Logical Laws jbii \—V 

^Asl idl jbUj" "a" »jJa*Jl Sbf <l>fj ioU J J**£dl jkLj jjai.1 

LdJaLa v_JUJl jjyidl ofj c" u " iUi^l >bi " V " j&vto SIM Olj "n" 
>b "F " Uk* £>UH of US' c" S " *UiJl 4*^1 >b" T " 

(p/\q)/\r=pA( L q/\r) , (p\l q)V r 3 pV(gVr) 

j?A^ s^Ap , pM q = qMp 

pl\(q\lr)*(pl\q)\l(pl\r),(p\l q)r\r={pl\r)\l(ql\r) 
pV(9Ar) s (pV?)A(pVr),(pA9)Vrs(pVr)A(9Vr) 

pl\p=p , pVp=P 
p/\(p\/q)=P . p\/(p/\q)=P 

~{~P)=P » pl\~p = F , pV-p = T 

ou-j^ ^ Ujiis CO 

~(p/\q)= ~pV~q ~<p\/q) = -pi\~q 

F i T tjuij* (jO 
pAT s p , pAF s F , pVT^T , pVFsp , -T^F.-F^T 



- f <t - 

.pV(ql\r) = {p\lq)t\{p\lr) ^jjdl OjJlS 



t^jfl UJbU J jJbr 0 j& 



/> 


<7 


r 


qAr 


pvq 


pwr 




(pv?)A(pvr) 


1 


1 


1 


1 










1 


1 


0 


0 










1 


0 


1 


0 










1 


0 


0 


0 










0 


1 


1 


1 










0 


1 


0 


0 




0 


0 


0 


0 


0 


1 


0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



lOfn-tf 

~[(p/\q)V(.~ph~q)]=pVq 

J U 



- 0» - 



p 


1 


~p 


~q 


pM 




(p/V/)V(~/)A~9) 


-|(/)/V)V(-/)A- ? )| 


py.ii 


1 


1 


0 


0 


i 


0 


1 


0 


i) 


1 


0 


0 


1 


0 


0 


0 


1 


i 


0 


1 


1 


0 


0 


0 


0 


1 


i 


0 


0 


1 


1 


0 


1 


1 


0 


0 



(p/\q)V(~pA~q) = [(p/W)V(~y?)]A[(p/W)VH) 

= [<pV~pMq\/~p)]l\[(pV~q)nqV~q)} 
= [TA( 9 V~/7)]A[(pV-5)AT] 
= {qM~p)l\ip\J~q) 

(TiFuyljS) 
- [(pA?)V(~i?A-9)] . ~ [(?V~/?)A (pV~?)] 

s [~(?V~/?)]V[~(pV~ 9 )] 

= [~ # A ~ (~ /?)] V [~ p/\~(~q)] 

^ {~ql\p)V(~phq) 

= ipl\~q)\Hrpr\q) 



CondltionalJunction " -> ' ij-iJi 3bi ^ 
Cnmlhwnal statement Lb^i " q jii p ^i 

q ^ — -j ^ j — J tmtevedent ^ Jujupj p -» g 

ob«/ q p " 01 La Jb-^ of .4*^1 consequent JUl 

lit L.f ."Liif I JU 0j& 9 jiyidt 61* I p ^.yidl OlT lil" 

p -± q j. jdh of c5? .LdsUi 0j£ Si j LfUo 6j£j JtS q Oli idoU /? OlS' 

t l_ju> ^ ol_T iii ^ j h «; *_Ju. j ( d»u o j& 

L>Lj L^LT jS^SjUl «ju» ."^U**, -**y. Jhi *L~Jl cJlT lil" 

■"v^* — - 9 j^-Jj i ">i fU-Jl" j*p jZj 

■ 0 ^ $ V ^ "s^k*"— ji J*£ *L-Jl oJlT lil" SjLjJI Oil 

*il j j — Ui *l~Jl culls' lil Jaii iJb-lj *JU J fcUU SjLJl 0 j&j 



- OY - 

» 

Jaj y _ L^j £ ^Li j ^-is^l lil" e jUll Oil ."ioLJl ^ Jy iaiy. 

s 



p 


q 


p-*q 


1 


l 


1 


1 


0 


0 


0 


l 


1 


0 


0 


1 



( * ) ji/ 

0J jJb ^ tSJdl j (~ p)Mq Ufa P~>q Aj-^ $ ^ 

.~ q -+~p jjA tj&i p-> q jj& 
Bi-directional ConditionalJunction *<*\j*P 5b ' 

^isU *_JL«U JjJ^ ol» Oil .q c p «^ ^ 

ii « 



- or - 



p 


<7 


/><-»</ 


1 


1 


! 


1 


0 


0 


0 


1 


0 


0 


0 


1 



7709 ■ [(/>->?) A(9->y>)] 



7' 


q 


p^q 


q^p 


p^q 


[(/>-> ^) A -»/>)] 


1 


1 


1 


1 


1 


1 


1 


0 


0 


1 


0 


0 


0 


1 


1 


0 


0 


0 


0 


0 


1 


1 


1 


1 



Unijlication L 



Oil .OliUaii jjijj^l of 

Implication ot*-^' 



•Oi*^* [(/>-»<7)Ap] 



0) J\s* 
9 d 



JuLiU J jJb- 



- ot - 







1 


1 




f 


p 




p->k 


p->q ftp 


)A/;] -» q 


1 


l 


l 


1 


1 


1 


0 


0 


0 


1 


0 


l 


1 


0 


1 


0 


0 


1 


0 


1 



•[(.P 4 ) Ap ] => 4 • jj^^i *^ l**-*" tJj^i 

(T) JlS* 

.l^-itl jj-J [(p->g) Ag] ->p ji^idl 01 

J *-» 

UJi-l Jjji* Oj^J 



* 




1 


1 




r 


p. 


q 


p-*k 


p-*q fiq 


[(p-*q )Aj?] ->p 


1 


l 


i 


1 


1 


1 


0 


0 


0 


1 


0 


l 


l 


1 


0 


0 


0 


l 


0 


1 



I Jk*._JU> ^ [{p^>q)hq]->P jij^ J j-fcM & 



[(/>-» q) A q] 

Chain Rule JkL\ J-JL-s!i 3^p\S t-Y 

jMj q j — >jid\ Jj p jiydl csM lil 45? ^Ip Smiles of inference 

* 

[(/>->tf)A(4->r)]=>(/>-»r) 

Ij^ll U«LU JjJbr 





9 


r 


P -» 9 




p -¥ r 


1 


1 


1 


1 


1 


1 


1 


1 


0 


1 


0 


0 


1 


0 


1 


0 


1 


1 


1 


0 


0 


0 


1 


0 


0 


1 


1 


1 


1 


1 


0 


1 


0 


1 


0 


1 


0 


0 


1 


1 


1 


1 


0 


0 


0 


1 


1 


1 



'. l ^J\ iiu*bM JjJ^r ^r"7.,.i AX* _) 



- 01 - 



(P -»?)A(9-^r) 


\{P -» q) a(<z -> r)| ~» (/j -» r) 


1 


! 


0 




0 




0 




1 




0 




1 




1 





lij Oil i*L-^ > ^ £^l i»j 1% i! j ,jLuh cJiiii 

Arguments 0^1 \T-V 

* arguments o&t^l -h * ^ Jl VjJ' l*Ltf ^ js< i> i/^ 

s S> i$f oli Oli L^jj .o&l^l <y Jli>f Ojj^-Wlj u^Jl 

(Pi ap 2 A.../\p„)->q 

^ P« l ••• 1 Pz l Pi J^J L - i!l, 15— : J argument Caa^ 1 

^ _i wJl 0 j& ^All g ^yell L.f i premises ol^ ^-^ll o 

^Jj Uk* lfU» <^Jl*' lil va/i</ Jurtife-l^' ^ j&j ■ conclusion j^-l 
L_iU^ 0 j& jgll iJliJl **^lj ^ .fallacious W-b ^ 



- oV - 

.unsound *£-y>~** jj- LS —~a jJt UL^>. 

Uj*j lil . "^ily J r j jJLJl jU-if 01* oil . jjjJl colj JL_Sj 

J *-» 0U jjjJl jb^f OjuUjI lil " jiyfill 01* ^ >•> " ^JUl 

J — * j^^l v— ^ 0j& dUJ4j . p -> q y» ^JUl 

^ » Oil .Lilai. c.JLo 4if dUi JJ l^f JSj (p -» g) A p -» g 

.WIS *>-U 

oSj .^7 ^LJl jUJ 01* tfjJA >J c-wljl lil" >l ^1 J^tJ 
^Ij_j««Ij ."cjoujI jjjJl jU-f 01 Jb^i Oil .^JLJl jU-f o*i*jl 
JJ bi Oij (p -> qr) A q _> p ^1 lJus 01* ( \ ) Jlill J j^. Jl 

.liflj Sas-bt ^4 Oil .Uku tJU, jiP 4if 

f 5 W laf >l jjidl J^tJ 

jy^Ji fij^ij ."^uy- ^jui jU^f of J4^\i oil .^jJi >J e a_ y - 

Jljti ■ (P -» 9) A (~ p) -> (~q) j_y^\ IIa 01* (\) JlsU J 

^ill JjjJrl 0 jSJ Uku ^ydl IJLA 4^, 



- OA - 



p 


9 


~P 


~.q 






[( p-*q )A-p]-*- 9 


1 


1 


0 


0 


1 


1 


0 


1 


0 


0 


1 


0 


0 


l 


0 


1 


1 


0 


1 


1 


0 


0 


0 


1 


1 


1 


0 


l 



.Li)ai» i_JU> j&(p -> q) a (~ p) -> (~ ji^l t)t Jyi-I J* 

.4iflj j4» Oil 

Quantifiers j>>-Sl» U-t 

3 l*- Lff *~u jiytdl »AA Ji* -JC jsi^l U» W 0^ 

ij^i ^yfcll Ula jc +2 = 9 Vi-sT lij !*ui t open sentence 
{ [a Wj fj^'N dUilj t x JUL. >Jb£ df -i» IfUU jf 
quantifier jj— ^ -i Sl^l oIa . * >=U j** jf 

The Existential Quantifier a j*-jJi jj-^ - U - 1 
^ > ^Jfcll II* O j&j ." ^ x J*ry " &i (3 x)ip(x)) jj& 

0) J*** 

jc + 4 = 9d-£ JJLpJfcrji :l>.(3jceN)(jc + 4 = 9) ji >Jl 



- o<\ - 

(t) Ju* 

* + 9 =4^ a- aj^ Jbr j. :f>_ (3.16^(^ + 9 = 4)^1 

.^JLj La j of i±->- j^U^ 

The Universal Quantifier (U&i) yuJi ^ £-Y 
>i 11* oA, . " /,(*) Oi» x " ^ (V x) (p(x)) jjA 

jUiilOi* Vr^je^^"^' (Vx>0)U+l > 1) jjybJl 
Negation of Quantified Sentences $ ^ c£js£ ^li J*£-i ^ ^ o-Y 

t[(3x)(>(^s[(^£pfj))q 

01 » X fjilS^ " p{x) X Jbrj7 "ji^iJl :Ubu.j 

0) 



- 1. - 



j — i>* y ~ (V x > ())(.* + 1 > 2) >tyb!l of (Jl .^bU j*) 2 

d d$ • ( 3 x> 0)(~ U + 1 > 2)) : j» Cs»^^ • v tL "» 
Ikl^ + 1 > 2) jj^l Oj£j x js*z~U y -uJ Jbi j» 

.(lift ji£ x = 1 i~aJl 0* ^'j) 

Oj — & x t5 *J=> xi* J^ji" : f>.(3jceN)(.v + 7 = 4) 

i_ 01 dUi yl^i J 4** Of (^f ^l* 1 - jiji* y>J " X + 7 = 4 

0L_i x ^— *J> " : Uj (Vjc e N)(~ U + 7 = 4)) 

."U a >w»o/i > il(x + 7 = 4) 
Logical Matrices ovsy-^H n - 1 

:Ujj^ ^ oli Uf t$f .1 jf 0 OV^ 1 

A = [ciijlnx,, , a i} = 0 or 1 V f = 1,2 m ; 7 = l,2,...,/i 

tJ — J oLUp ^ oliy^Al d)Jb' ^Ap j>J» oUUJlj 

l^. tjyc Boo/can Operations Jjji 

The Join J^jJi >-U-t 

C = [ C# u, a* y^ii Ut, **■ » 
Oi^jL-j «. a^. ,y oir lit 



-n - 



C = AvB 



A = 



1 0 1 

0 1 1 

1 1 0 
0 0 0 



1 1 1 

J 0 I 

0 0 1 

1 1 0 



A vB = 



1 1 1 

1 1 1 

1 1 1 

1 1 0 



:0U 



The Meet JM\ Y-n -Y 

D = [</ ? * jiA\ Ul Mwf matrix 



d 9 =a ij Ab ij 



D = AaB 



AaB = 



1 0 0 

0 0 1 

0 0 0 

0 0 0 



:0l jl4 jiUl Jlill J 



The Product J*wr- \ n 
E = [^] OTXJ , ^uall lit Product matrix <~> 



H = Jt Y, fl * A ^ 



E = A®B 



:^A = 



1 1 0 

0 1 0 

1 1 0 
0 0 1 



B = 



10 0 0 
0 110 
10 11 



- If — 



:0U 



A®B = 



1 1 0 

0 1 0 

1 1 0 
0 0 1 



® 



1 0 0 0 
0 110 
10 11 



(IaDvOaOMOaO OaOMIaI)v(OaO) (1aO)v(1aI)v(OaJ) (1aO)a(1aO)a(Oa1) 

(OaIMIaO)v(OaI) (OaOMIaIMOaO) (OaO)v(IaIMOaI) (OaO)a(1aO)a(Oa1) 

OaIMIaOMOaI) (IaOMIaI)v(OaO) (1aO)v(1a1)v(Oa1) (1aO)a(1aO)a(Oa1) 

(OaI)v(OaOMIaI) (OaQMOaUvOaO) (OaO)v(OaIMIaI) (OaO)a(OaO)a(1a1)_ 

IvOvO OvlvO OvlvO OaOaO' 

OvOvO OvlvO OvlvO OaOaO 

IvOvO OvlvO OvlvO OaOaO 

OvOvl OvOvO OvOvl OaOaI 
1110' 
0 110 
1110 
10 11 

■auJA\ oLL*Jl cJlT lilt UkU oliy^JJ a/ifl oyljiJl oU*! ^ sU* 



AaB=B aA 
Aa(BaC) = (AaB)aC 



t AvB =B vA (t) 

t Av(BvC) = (AvB)vC (^) 

cAa(BvC) = (AaB)v(AaC) c Av(BaC) = (AvB)a(AvC) 

(AaB)vC = (AvC)a(BvC) t (AvB)aC = (AaC)v(BaC) 



A®(B®C) = (A®B)®C 



-It - 

P ft (~ q) lit -laii j lil UL* jj^j /> -» jiy^l of c~tf 



J ^ 





Q 


"Q 


/>-*/ 




~lpA~q] 


p-*0<-*-[/?A~</] 


1 


1 


0 


1 


0 


1 


1 


1 


0 


1 


0 


1 


0 


1 


0 


1 


0 


1 


0 


1 


1 


0 


0 


1 


1 


0 


1 


1 



J — ^ 





q 


~q 


PAq 


~(/?A<7) 


p-+~q 


1 


i 


0 


1 


0 


0 


1 


0 


1 


0 


1 


1 


0 


i 


0 


0 


1 


1 


0 


0 


1 


0 


1 


1 



- to - 

.Lilai* ^kU (/} v 7) A iq ~ /-)a ~ /> yiJl 01 C-of 





'/ 


r 


- r 


-p 


pvq 


q r 


(/>vg) a (</-»- r)A(~p) 


1 


1 


1 


0 


0 




0 


0 


1 


1 


0 


1 


0 




1 


0 


1 


0 


1 


0 


0 




1 


0 


1 


0 


0 


1 


0 




1 


0 


0 


1 


1 


0 


1 




0 


0 


() 


1 


0 


1 


1 




0 


0 


0 


0 


1 


0 


1 


0 


1 


0 


0 


(J 


0 


1 


1 


0 


1 


0 



• (;> v q) a (q -» ~ r)A ~ p = F 61 gjn, i ^ 
(/? a g a r) v (p a g a — r) v (pA ~ <jf a r) v (~ pAqA~ r) 



= (pAr)v(gA~r) 
J ^ 



- "U - 



p 


1 


r 


- p 


-9 


~ r 


PAT 




1 


1 


1 


0 


0 


0 


1 


0 


1 


1 


0 


0 


0 


1 


0 


1 


1 


0 


1 


0 


1 


0 


1 


0 


1 


0 


0 


0 


1 


1 


0 


0 


0 


1 


1 


0 


1 


1 


0 


0 


0 


1 


0 


1 


0 


1 


0 


1 


0 


0 


1 


1 


1 


0 


0 


0 


0 


0 


0 


1 


1 


1 


0 


0 



P A? AT 


PA ~ q a r 


p a ? a ~ r 


~ p a ~ r 


L.H.S. 


R.H.S. 


1 


0 


0 


0 


1 


1 


0 


0 


1 


0 


1 


1 


0 


1 


0 


0 


1 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


1 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



^.jilS^ll j, ^% j-Si\ Oli>Ji i>\j^\ Obj-Jl J*.^ 

(/?A?Ar)v(pA~?Ar) = ((^Ar)A?)v((pAr)A-?) 

{pAr)A{qv~q) 
- (pAr)AT 



-1Y- 

(T c F jylji) 

~ p AT 

(T t F ^ly) 

(pA?A~r)v(~/JA9A~r) S (/)A(?A~r)v(^A(gA~r)) 

( Jlj^l j gJ>jS\ Jftil j3) 

s (/>v~p)A(<?A~r) 

= T a (^a ~ r) 

(T c F cjyljS) 

= #a ~ r 

(T t F uy»j*) 
:Oil 

(p A 9 A r) V (p A ~? A r) V (p A g A ~r) V (~p A $ A ~r) 

= (pAr)V(?A~r) 

(0) J\a* 

■ [(V *)g y)(pUy)] ~[(3*)(V y){~p{x,y)]l 

J ^ 

:0f I— ■ ; -i 01 LJp Oli jdLJrl ^ LUiC y jutdl Of U j>spI 
~[0*)(pU.&)]=(Vjt)(~ jP (*, fc)) 

L^JI Ja-^-V) jliU J-Jrl ^ J Jjty V-t-^l SApUJI ^ 

.(Lit? oUjjipl y jj«J>l jl bjauLmi 



-(Vy)(/>(fl,.v)) = (3y)(~iHfl.y)) 
~(Vjc)(pW) = (3jc)(~p(jc)) 

SjlpUH Oil .(btf 
(V) J\£* 

.(AnB)cAc(AuB) Of cJ\ B t A j^r^ J* 



A 


5 


AnB 


Aufl 


{Ar\B)czA 


Ac(AuB) 


1 


1 


1 


1 


1 


1 


1 


0 


0 


1 


1 


1 


0 


1 


0 


1 


1 


1 


0 


0 


0 


0 


1 


1 



[4 IT ^UU a^Jl J MjSJ-J W -A Jl Ufcf ^ *U AnB 

5j ^JJ JL-J^ dUiT Jt 4i1i Jb- J UjJlS Li* ^ij l-i-Aj- 1 



(A) Jfc. 





"0 


1 


r 




"0 


0 


r 


c AvB ja Jbrjli B = 


1 


1 


0 


t A = 


1 


1 


0 




1 


0 


1 




1 


0 


0 



.B® A c A®B c AaB 



J ^ 





"0 


0 


f 




"0 


1 


r 




"OvO Ovl lvl" 




AvB = 


1 


1 


0 


V 


I 


1 


0 




lvl lvl OvO 






1 


0 


0 




1 


0 


i 




lvl OvO Ovl 






"0 


1 


r 












1 


1 


0 












1 


0 


1 












r o 


0 


1" 




"0 


1 


r 




"OaO OaI 1a1" 




AaB = 


1 


1 


0 


A 


1 


1 


0 




1a1 1a1 OaO 






1 


0 


0 




1 


0 


i 




1a1 OaO OaI 






"0 


0 


r 












1 


1 


0 












1 


0 


o_ 












"0 


0 


r 




"0 


1 


l' 




"OvOvl OvOvO OvOvl 


A®B = 


1 


1 


0 


® 


1 


1 


0 




OvlvO lvlvO 


lvOvO 




1 


0 


0 




1 


0 


1 




OvOvO lvOvO 


lvOvO 




"1 


0 


i" 












1 


1 


i 












0 


1 


i 











- v. - 





"O 


1 


r 

l 




"(] 


n 


r 




W V 1 V 1 


w V 1 V I J 


M w M \t i\ 

\i V W v W 


B®A = 


1 


1 


0 


® 


1 


1 


0 




OvlvO 


OvlvO 


1 v()v() 




1 


0 


i 




1 


0 


()_ 




OvOvl 


OvOvO 


IvOvO 




"1 


1 


0" 
















1 


1 


1 
















1 


0 


1 















.AOB^jL-iV B®A jlJi^ 



( Y) jij £ 

: r ^ Ljifj jiyL" ifi\ ^jtJcS .\ 

.Cftl ^Ife >iJl ( C ) 
.^1 OjUl I^Ip s-li ^jUl (_*) 

4 + 3 = 8 (tS) 



-v^ - 

..v + 2 = 6^x LS ^ >-^-^y. (J) 

.aL-Jl ***l»Sll 4ilSj (f) 

^ bl (f) 

.oItui JbrjJ Ail* s-L^Jl O JaJ 131 ( — *) 

.IJW UU»j L- jJt> ( jla-t ^Jrl fi*^ (j) 



(p/\q)-^~q (f) 

~(/?Vtf)-»p (^») 

[(p\/q)/\~r\->p (£) 

p-+[(p/\q)/\~r] (i) 

[pA(pV?)] ( fy 
[pV (pA?)] +>p 

(?A~p)<->(~0Vp) ^ 

(~pyq)*±(rq/\p) ^ 

~ ( P <?) <=> (/>A~?) (f) 

[(/?-» => ~p (^) 

[~.pA(pV$)]=>? (5-) 

[(/>-> ? )/\p] =>q 0) 

(-*) 

pVq) ... 

(p->$) =>[(j?Ar)->UAr)] (j) 

~{p\lq)\l{~pVq)Vp (f) 

(p\lq)N[~pl\{p\l~q)\r\{~pVq) M 



[{p\l q)/\~p]/\[~p~> ~q]=> p OloJf 

[(Vp)(/7Vjc) S p]=>x S F (f) 

[(V^)(pAx) Sj p]=>x S T (V ) 

~[(3 *)(V y)(p(*,y))] = [( V *)( 3 y)( ~ 

p&y))} 

c j lili .L. iija^. J f ^LJ| JlU- iJja Sy ^ 

ol — tljiil o*Ui o jiJl «Jla j£id P.Q.R.S.W JjJ 

.L+^^QiR Jl^l^V (I) 

.U^ii« £« S c Q £\jl5>\ ^50: V (ij) 

•QjfPiJl^lSjj^ (_*) 

.S jfR^ISjj^ (j) 



-vt- 





"I 


1 


1" 




'1 


0 


0" 




0 


0 


1 


i A = 


0 


1 


I 




1 


0 


0 




1 


0 


0 



• B® A c A®B i AaB i AvB 

AaB=BaA c AvB=BvA (') 

cAv(BvC) = (A vB)vC M 
A a(BaC) = (AaB)aC 

Av(BaQ = (AvBU(Avq1 Qr) 

(AaB)vC = (AvC)a(BvC) (i ) 

A®(B®C) = (A®B)®C 



SWITCHING THEORY 

■ 

J^ 1 —* ill jJlj jUJlW J j^l <w> jJl Juywsj J 

oir lib ip ' y )v > /> c 1 ^ 1 j^idij p >j- ' t^ 1 

.0 4~aJI 

js p bJip J^iJ JUC. 01 -fj. £^l f 0l» £»l _,Jl i) !oLJj>£Nlj 

Connection in Series JijJi ^ J-^» jsl» t -? 

J &l jUl y:. L.JL* 0:>U r Uif q c p u^bil JUt 

j\ Jl Ji ^ j J^stf jJl £**J J q i p ui*-l=*ll ^J^- ^ Xs " V* 1 ^ 1 

.( wr J&> >f) <s ^ csf j 



f. /. 

p q 



p 


Q 


X 


1 


1 


1 


1 


0 


0 


0 


1 


0 


0 


0 


0 



IJJ .x ~phq £fy. pAq j.y>& '*^^ J j** ULf jiUaj JyJrl Li*j 

Connection in Parallel uSj»j=il J* J*** 551 r ~ r 
.(Y-r j£i >?) jftl uv^l^l ^ 



P 

/ 

: US' * SjfljJl oiA output ^y^^st ifiJl J j^l b£>. j 



-vv- 



p 


9 


X 


1 


1 


1 


1 


0 


1 


0 


1 


1 


0 


0 


0 



. "q £. (5 jl yi\ Jfi p f>,j p v q <£j\j*\ Jf- J^/U yj^> 
J_£i J I — S <\,\ji\J»1&yriqtp ^< t$ M jlT 

:r-r 

/. / /. 

p q r 

r-r j&> 



P 



9 



9 

©-r JS* 



- VA - 



: ( i-r J^i) v^i •Art Ji*» /> v (</ A n '^s^ 
/ 



r 



1 

J . / , J , \ AJl^I lil cfif cJUSV. OUU* 01 ct>Ari 



. (A -r JO >() a j^ 1 ai» 
_— — 



-VI - 

Simplification of Circuits ytj-d' t —T 



P r 



Jlj — dl (J Ip ov^ 5 y r ip' dt»-laiil j ^ jdl j^Ip a&j* r i q i p 
t5 ikdl * Jl£il oil .tsjl jdl JU. jixl^j ynp' t r i q <. p dls* j 

: y> syijd) 

x=(pAtfAr)V(J>Ar') 

(pA^Ar)V(pAr') s [M(?Ar)] V(MO Q^jjlojSlS) 

s PA[(^Ar)Vr1 (gjjdl OjJtf) 

s PA[(9Vr')A(r Vr')] OjJli) 
s M[(?Vr')AT] (TtF^U) 
s /»A(fVr*) (TcFlijili) 
:(\ .-r V^l *-U>^l SyljJl of c£l 





. P 1 r 
/ / / 




p' q r 




s s s 




P 4 r 
/ / / 



J — 



x = (pAq/\r)V(p'/\ql\r)V(pI\q'l\r)\t(p/\q'/\r') 
= [( P /\qAr)y(p'/\qAr)]y[(p/\q'/\r)y{pAq'hr')] 



■ [(/»Vp')A(«Ar)]V[(pA $')A(rV 
s [TA(?Ar)]V[(pA$')AT] 
s (^Ar)V(pA^) 

:^ Y-r c^U* oli 



> r-r jsli. 

P A ? 




yip gip ^ ^ t-r j£a (o) 




OR 



PMq 





:juj^i jUSLiJl r Ub«-.l uj ^lW>i .a»_> 
:(p A g)' N A-r J^l (-*) 



NAND JO (pa*)' 



u-r 



- AY" - 




(pVq) 



\<\-r jso 



r 



Y.-r 




pygyr 



Y>-rj£* 

P r 

P' q 
Y Y-f j£a 




PI\Qf\r 




rr-r j£& 





p q r 






s s 

_ » _ 





Yt-r j£a 

: v UdJ ^1 yl&l 

(p/\q/\r)y(p'/\r) 

:(Xo r r J&O ^Itf J&*^ ^ j«J 



-Ao - 




(Y) Jte* 



^ / . /. 

P 1 ? 
/. ' / 

P' 1 r 

P i l r 
/ / / I 

P 4 

J — u 

x = {p/\qAr)\Z(p' A # A r)V(/> A <?' A O V(p A ?' A 0 



- At - 




yv-t j£* 

Karnau Maps j\ j& J» j^V •-W*' itfy- \-r 



f» >l dLL- ^-jJL- ! Of J— J j .jkU uyljij Bool ^ 

IjyA — >p/\q jijd\jp+qijj*i\ip\/q J* jJJa-^- 

x = pq+p'q + p'q' 



- AY - 

x m {p A q) V (~ P A 9) V (~ P A - tf) 

A = (pA?)V[~pA07V~9)] 
= (pAtf)V(~pAT) 
= (pAq)\/~P 
= (pV~p)A(? V~P) 
= TA (9 V~p) 
= q \J ~p 

*-P? + P'9+PY 

x=pq+p'(q + q') 
= pq+p'- 1 
= P? + P' 

= <P+P')W+P') ! 

(" V " cfff) "+" i-JL— Jl 4 j csaJl Bool j?^ ls<Jbw-l U L;f Ji*-^ 

Jl_pI y aJL_£ IJla of d^j .(" a " <j;f) "•" 4Pj^> 







9 ' 


p 


Ptf 


P 



YA-r 

x = pq+p'q + p'q' 

:(Y VT J^) fills' ttUt'&^l 





q 


9' . 


p 




HI 






p' 




IS 







1H j£& 



a j- ^Ij \ ' ip t£ ill ^ bill jl ^ J\ i Jj^ *ia>l »!* Jj 
<^f ,(p' tgf) OjL-o JUP (_^JJl ^liill iJuaJl L»l c(g c£l) 







. q? 


q'r' 


q'r 




pqr 


pqr' 


pq'r' 


pq'r 




P'l r 


p'qr' 


P'q'r' 


pqr 



. r-i-r 



0) Jls* 
ijtjdi 4li*ii syijJi Jj&m 
.v =/> </ r + p ij /•' + p'q r' +p q' r 





9»" 


qr 































:(rr-r j£a) ^iiir syuJi u^i ui o^i ^ ^ 





qr . 








. p 




IP 








p.'.. 













x=pr+ + pq. 



-1. - 



Bool 

jc =pr (q + q' ) + qr'(p + p' ) +pq (r + r*) 
= pr<? + pr^' + #r'p + qr'p' + pqr + pqr' 

jc = pr^ + prq' + qr'p + qr'p'= pr(q + q ' ) + qr'ip + p") 
=pr+ qr' 

.aJLLJl Jljfa^l ^jJi 

x=pqr + pqr' + p q' r + p' qr + p' q' r 

:(TT-r ^IS" lA^ c?> 





qr 


qr' 


q'r' 


q'r 
















/>' 















rr-r J&» 

S g ' r J» ff l 3j-Jl Jj^ j «r Jl J a J-* Jj* ^ l 4,i * J 
:Of J . p3 Jl p?r U,U £• Jj^ P^' ^ 
jc = g r + q ' r + p q = ( q + q ' ) r + p q = r + p q 



(V) J\2* 

: y .^L 4li»ii syijJi J_p.ii 



pqr + pqr' + r' + p'q' r' + p'q'r 



J ^ 





qr 


V 




?v 


p 


X 


X 










X 


X 


X 



r£-r j£* 



qr 



q'r 



p 



pq+p'r' + p'q' 



:n-r jCiJi.^jii y 



-MY- 





qr 


qr' 






p 














p' 












10 











9'r 























rv-r j£* 

Jc = P4 + #r' +p'r' + p'q' 

pq + qr' + p' r' + p' q' = p q( r + r' ) + ( p + p' ) q r' 

+ p'(q + q')r' + p'q'(r + r') 
= pqr + pqr' + pqr' + p'qr' 
+ p'qr' + p'q'r' + p'q , r + p'q'r' 



4J*ll AjLi o^-tf 1 J* JbL| 5 1 J^ 11 J ! j£ ^ ^ 
.-tf j (<?/•' ^1 ) ( P+P')<1 ^ ^ CS*i 4 lT* 1 ^ 1 ^ j 1 ^" 

.\ = pq + p'r'+ p'q' 

. Jj^l jLa^l J Up UUaa- l> h.^lli life j 

7*' ( <1 + <?' ) r'J-J4 Of ^ « IIaj t j/lill -bJJ jlj^J 4^ 4jki 

a- = pq + qr' + p'q' 

.^lill jl-s^^i J 4ip LdLa>- Li JxmaILi IJla j 

. c liiil ^fJbJJ >Ul jiOall J b^, Jlx^il OlTj J^lliU 



X = 



-M - 

j frU-Oi — rf^l I 3-liiL. <y t 01 Jg> jKi 

01 j J* jlill , J /ill OiiUJl 

OjSL— . Oil .^1 — ill JjUJI J Jl**ail Oj& 
. ^ US' 5^1 ^uLLJJ £■ jsdl JjJbr 

j ^Ji syuJi of J yA-i ^ jwmj 

: jjytJl pJlSj >Wll £3 

pqr + pq r' + pq'r + p'qr' 





ft 

H 


*■ 
I 


V 

X 


1 


1 


1 

1 


1 

X 


1 


1 

X 




1 

1 


1 

1 


o 


1 

X 


1 

X 


1 


0 


0 


0 


.0 


1 


1 


0 


0 


1 


0 


1 


0 


0 


1 


0 


0 


0 


0 


0 





qr 


qr' 




q'r 


p 










p' 











rA-r j£& 

j Jail) ^"U. t5>^ J>sp r + q r' = x Si Jj^ Syiall Oli 



- lo- 




l^-jf ^ yii) cjljiVl Jb-f J j — pijJl JLLP SJUil Syb 

— { £J-^ ^K? (Slik» cJlS" 





1 


r 


X 


1 


1 


1 


1 


1 


1 


0 


0 


1 


0 


1 


0 


1 


0 


0 


1 


0 


1 


1 


0 


0 


1 


0 


1 


0 


0 


1 


1 


0 


0 


0 


0 



: JmJ ki\ fjlSj aJUJl SjUl J piUj 
* = P? r + Pq' r ' + P'q r' + p'q' r 

:(i . -r j£a> jyv Sjiuii dUbd j ^ir ^ ^ 





qr 


qr' 


q'r' 


q'r 


p 


X 




X 




p' 




X 




X 



x = p(q r + q'r')+ p' (q r' + q' r) 

4_J-UJ Of gJiT.HM ( 9 r + ?'r') L.I 9 \/r ^t^i (? r' + q' r) of a4 

(qr + q'r')' = (f)'(?V)' (OU^ j OjJli) 

= (q'+r'){q + r) (OWjy i*> O^li) 

= (<7 + r)U'+r') (JUtflOjrti) 

" ?tf' + ??"+r4'+rr' (^.jjJlOjJli) 

= V + qr'+rq' + F (FO/i) 

■ 9 r + q'r 1 = fer'+f'r/ 
* = pfqr'+q'r)' + p'(q r* + rj 



-IV- 




(V) Jli* 

1^1** : o^-f 
.<~>>\? jjJ : ^l; 

LgJUs : ju.^i 
J ^ 

:*&\ jjsA j>jU- ■ ■ 

p : JLs^f LgJUi 
q : yL" LgJUi 
r : jj? L$i*i 



- HA - 

£jf LjJ Oli Oil 

i$0 J*' — y\S jf )' ( r y /; ' ^f] JjU. oJb-j Jus-I 

•J >-j ^ii^i jf fo' liTJ JaU j\ [q<q\r'y P ' 

^-U-j j-S c£-i)l ^ t^aJl jiyfclli Oil .f 9 ' ( 9 y (r')'p ls(] JiU* 

: y» SiiLJl 

x = q<q , yWp , + q'q'(T'yp'+q'(qyr>p' + q , (q'Y(r')'p 

= qqrp' + q' q' rp' + q' q r'p' + q'qrp 
= qrp' + q'rp'+O + O 

= (q + q')r P ' 

= r/7' 

! (I -u4> 



S. 





q 




/ 






p 




r 




s 





p' 



- \.\- 

.4iU -Lip jJLJl AjIJj 

c l -Juk ^ Si;L.f tXjtd&S oUUi/Xl J^f J ^ fct . £ 

aWJ £ ball .Wy c-J^ 1 £\£ J* J&&\y ±* 

i—J^I iiil^. JL* jcJU. -u^Aill SylJLj J-ii p-w 

J J l ^ b j iJuJb- Of U>> 4iW^I 6 j& lit* (T) JVi- J . 0 





— ^ • V — 

l>q(r + s) (jr) 




Piqr)' (c) 



p 
q 




p\Lq ^ p'q + pq' -T 




x = pq + qr + pr .i 




SOME COMPUTING SYSTEMS 



f .3 -flJuJl i3 >Jl dJUb" Jt . . . JU4 JiJl Aipj tj^Jl ^jj 

... . 2^. \- n » »• ' mn > nn > m • n * i 

i , ii , in , iv , v , vi , vn , vm , dc , x c m , . . . 

.... i^AiYcl 1 oiiiriTi\ 
... i 100 ... '10 «9«8«7«6«5«4«3«2«1 

■U7«i c£ f UaJl JUll jjii iOP C-nJl JLii t£ yA i^Li ^ j 

9<8<7<6'5<4<3<2«10 



- 1.1- 

) c£ yjs- L'VI flkJl j i 1 i 0 uv*Sj V fJbfu-.j tS-Ul ^'Lill (UaJl j 
Uu'j . . .(Jl j— ill j Jfl »JJ» J US') ^^--Jl r lkJ» j (oU-Ul J 

i^s* 3 \a±*z~a j^Jl Uujl J D^i Lc.j) l^iUif Jbifj aIjlpSII 

.aIjlpSII 

:(4JL. 5 )\ ai>Jl) ySlI 4i>Jl ,4 39 t) 21 
78- 39 



156- 78 ^~> = 39 ol> l 
312= 156 o»±- 39ol'y.A 
624 - 312 39 v n 

:0SJ t 1 + 4 + 16 - 21 d\ 

39 x ( Sj^Ij + oly 4 + 16) - 39x21 
39+ 156 + 624 - 
819 - 



21 39 
+9 W 

5 156 
2 3+2 

1 624 
819 

21x39 = (10+^) X78 
= (5+|)xl56 
= (2+^+^)x312 

= (l+i+T^)x624 

= 624+156 + 39 
= 819 

Binary Number System J\a&\ JLx5t f tia> 
t5ji aftlo, ajull Li* . j>LaJLl ^ >Jl f UiJl J 4605 aJuJl J^tJ 

:of jl4 10 JJ^I 



4605 = 4x1000 + 6x100 + 0x10 + 5x1 
= 4xl0 3 +6xl0 2 +0xl0 ! +5x10° 

S j^vJli 4605 xuJl <tf <^M~J j 











4 


6 


0 


5 


xlO 3 


xlO 2 


xlO 1 


0 

xlO 


= 4000 


= 600 


= 0 


= 5 



(1 ill JIM 

(1 ^jU-Sll^L JU*!^) 



xbJi f UjSl place value Ju-iJi jc*Sm vJl^Ji j 
f jb«-J decimal computing ^ ft— k J I— .4605 
.9 t 8 i 7 c 6 c 5 c 4 i 3 i 2 c 1 t 0 ^ 3 fij 

binary J\ ^ ^ f ^ u$ f J** ur^ ^ ^J aS - ; 

0 p f UaJi iJLAjj.ltO L^jiai*ui*3jv computing 

1 = 2° 

2 = 2* 

3 = 1+2 

4 = 

5 = 1+4 

6 = 2 + 4 

7 = 1+2+4 

8 = 

9 = 1+8 = 2° 



= 2° +2' 



= 2 



2' + 2 
= 2° + 2 1 + 2 2 



LJli iS {-UiJl > Vl&l W*^ ^ uuU f 1 ^ U '■ A9:e; - ,l ^ 
1 =(0001) 2 2 = (0010) 2 3 = (0011) 2 4 = (0100) 2 

5 = (0101) 2 6 = (0110) 2 7 = (0111) 2 8 = (1000) 2 

9 = (1001) 2 11=(1011) 2 12 = (1H)0) 2 13 = (1101) 2 

14 = (1110) 2 15 = (1111) 2 



- 1.1 - 

J ^ 

21 = 1+4+16 

* 2 /. 4 
= 2+2+2 

= 1x2° +0x2* + lx2 2 +0x2 3 + 1x2* 
= (10101)2 

:J*i\ £ J*J yLdl Sjj^ll J^^Jlj 



2 


21 




2 


10 


(1 </J>) 


2 


5 


(0 


2 


2 


(1 uM) 


2 


1 


(0 ^Mi) 




0 


(1 J^) 



J J jJl Ji -f i, -JJl ^ jt* <_j5j j 2 15 1p aJuJl p ii J jJU-I IJLa J 

5 — JL»*Jl «Jla jj^; j 5— Jtll ^jl^ cnA ***** j j 
il Ju-JJl ^ 0 j&.j (2 1 aJUJl £ jUT) >Jl Jl J*aJ ^ 

21=(10101) 2 

(Y) JVft* 
.^'Lill fUaJL 39 ajbJl 



- u . - 



J — 



2 


39 




2 


19 


(1 J^) 


2 


9 


(1 ufc») 


2 


4 


(1 ufc*> 


2 


2 


(0 ^gi) 


2 


1 


(0 J^) 




0 


(1 



39 = (100111) 2 
^1 (jyjbu^. iJbJl of ^>T-i .(10101) 2 Jteti >^ 



1 


0 


1 


0 


1 


x2 4 


3 

x2 


x2 2 


i 

x2 


0 

x2 




= 0 


= 4 


= 0 


= 1 


16 











(10101) 2 = 1+4+ 16 = 21 



fills' ajl&l pjJl uyJb^. jSU. (1001 11) 2 *a*» »!JUr 



1 


0 


0 


1 


1 


1 


x2 5 


x2 4 


x2 3 


x2 2 


X2 1 


x2° 


= 32 


= 0 


= 0 


= 4 


= 2 


= 1 



(100111) 2 = 1 +2+4 + 32 = 39 



- \\\ - 



'/ojyail (100111), JJl*Jl 



(100111),= 1-2°+ I <2*+ W2 2 + ()x2 3 + 0x2 4 + lx2 S 



= l + 2{l+2[I+2(() + 2(0 + 
= l+2{l+2[l+2(() + 2x 
= l + 2{l+2[l+2(() + 
= l + 2{l+2[l+2x 
= 1+2{1+2[1 + 
= l + 2{l + 2x 
= 1 + 2{1+ 
= 1 + 2x 



= 1 + 



38 



18 



))]} 
)]} 



)]} 



]} 



1) 



SJLpLu jOjJI ^lijf Li-iaJ (f) 

0 0 111 

:U£a jLJI ^ ^Ul pijl 2 (<->) 
0 0 111 



0 0 111 
2 



2 



- m- 



10 0 111 
2 4 



cJlill i^*«Jl ^4 (—*) 

10 0 111 
2 4 



10 0 111 
2 4 8 18 38 



0) 

.i^iyJl ijj^l (11101) 2 J>- 

1110 1 
2 6 14 28 



3 7 14 
(11101) 2 = 29. 



(t) Jvs* 

.iyull SjjvJl ^1 (111101) 2 J> 



- ur- 



1110 1 
2 6 14 30 60 



15 30 



(111101)2 = 61 

Binary Fractions 4J\a&\ j^SS\ i-i 

0±*S*1 ^»«-^Jl Jb-lj)l Igk...; ^1 jj~£Jl ^LtJLiJl O^all fJbtI-.l 

j«i ^ y^US .LiL>- i«JbiiwJll jjP- ij j>-\ \jy>j 



I4n 



I 



- ut - 



4i>, ^^J| alLU »Jl* jj ' 

J — u 

^ — £c 0.3257 Oli ci^ull ^ Uut; lilj 

03257 = W) + WO + mo + TOT) 





3 


2 


5 


7 




xlO 1 


2 

xlO 


xlO 3 


xlO 4 




_ 3 
-TO 


_ 2 
"TOO 


= M5U 


10000 



j jM f ijsdl IJla Jj . 1 c 0 L^j Jai* Ov* 5 J 

1 = 2" 1 = (0.1) 2 , \ = 2 = (0.01) 2 , | = 2" 3 = (0.001) 2 , .., 
:^ui tlaU^I j^^SOl ^1 ^Ldl f ljiJl 



- \\0 - 

4*L«il u^aJ coUl AiLJil t-i-vaJ OjaS f i5jai; «_j ^ j Ifr, SiLJLl 
<j£jl fcUll ^ jy S ifyjb li>5 jJl oliUll ^ .liS^j ..ajgi 

J ^ 

^1 oliLJ.1 Oj£a Sj>. ^Jl ^ 5_Jiij ^ j\ } JUai^Jl ,ju fcUAl ^ yii 

111 1 
I'^'S' Tf>' " 

(■D 2 .(.01) 2 ,(.001) a ,(.0001) J ,... 

X I 1 u 

Z 1 T ' Y • 16 » - 

(.1) 2 ,(.H) 2 ,(.111) 2 ,(.1111) 2 ,„. 
oliL. Ub lif ^ ^| Ji of ^ **.LL*J| of ptf, 

(•^.(•OI^.COOD^C.OOOI)^... 



- m - 



2 = 2x2 = 4 _ 3+1 _ 3 , 1 

3 3x2 3x2 3x2 3x2 3x2 

- 1 - 1x2 _1 . 2 

- 2 1 3x2x2 = rtx4" 

-H-t 

-|=(.101010...) 2 
f = C10) 2 

(?) Jb* 

7 _ 7x2 _ 14 - 9+5 - 9 + ^ 
9 - Px2 ~ 9x2 ~ 9x2 3x1 9x2 



- uv- 

= i + i + d64- + db 

\ = (.110001 110001 n. ..)2 = (.nbooTTi) 2 

Ji iuy^Ji jj-^i 

j—^Jl Jl j — £)l Li* of ^^k-J . 0.6875 lS yt-Jl JUti 

0.6875 = (0.6785 x 2)* 2 
= 1.3750 + 2 
= -£+0.3750*2 

= -£+(0.3750 x 2)* 4 

= £-+0.7500 4-4 

= £- + (0.7500 x 2) -s- 8 

= |£- + 1.5000 *8 

= £■ + ^ + 0.5000 * 8 

= •£ + ^ + (0.5000 x 2) * 16 



- UA- 

= ^ +^ + I.(XKK) * 16 
0.6875 = (0.10il) 2 

0.6875 
x 2 



1.3750 
0.3750 



0.7500 



0.7500 
x 2 



sr» ^ Jj&J 



1.5000 
x 2 



0.0000 



0.6875 = (0.101 1), 

.Jufciil d\ 0.65625 J 



- m - 

0.65625 
2 



= ©.31250 
2 



= ©.62500 
x 2 



= ©.25000 
x 2 



= ©.50000 
x 2 

= ©.00000 
0.65625 = (0.10101) 2 

(t) J\5* 

_ J_ ^ 
7 0.714285 

:USo* yftdl f lJaJl J] Jij^Jl ^ X? 



- ^Y• - 



0.71428 H 



©.42857 1§ 
x 2 



©.85714 ; 
x 2 



©.3*1428 
x 2 



©.42857 6 

JLM Of yip J-** I* t .428572© ^1 ^ c" u ^ ^-J^ 1 
= (0.1011)2 = (0.101)2 



J — 

.(ii toil), J* ^Ldi f ikJi s\ 59 y>j ^ ^ ^ A 

.({).l 101) j J* J^i ^Ldl r U*Ji j| (V) 
.(111011.1101) 2 i5jl-i59-J| oil 

Li* f^jS, 1 ^JlStil Ju-iJl 01 pi* . (0.1 101 1 1) 2 Jtel\ Jb^tJ 
(0. 1 101 1 1) 2 = 1x2"' + 1 x2" 2 + 0x2" 3 + lx2' 4 + lx2~ 5 + 1x2"* 

(o.noni) 2 4 + i +1 k + ^ + £ 

= 0.500000 + 0.25(XXX) + 0.062500 + 0.031250 + 0.015625 
= 0.859375 

(0.110111) 2 = 0.500000 

0.250000 + 
0.125000 

0.062500 + 

0.031250 + 

0.015625 + 



= 0.859375 
' 7 \A*b ijj^ 11 0.500000 of Ji^ <Jl 



i ().5()()()()0 ^> j * 3 \ ^ ().25{)()()0 

i*Jl J\ oS/ s-ki M 0.125000 01 Uif Ji^ _> 

.i^ioJl Sj^l (11011.00101 1) , 

J ^ 

0.500000 1 1 0 1 1 

0.250000 

0.125000 

0:062500 

0.031250 

0.015625 

0.171875 

2 6 12 26 



3 6 13 1 
(11011.001011) 2 = 27.171875 

(t) J\a* 

ijyA S\ (0.101) 2 AJ«Jl Jj=» 

(0 .ioi) 2= i + o + I +1 ^X + .... 



- ur- 



i 

4 



1 2 1 8 



= 1 



I 8 5 



4 7 7 

Binary Addition UUJ^JUl n-£ 
'*i)J&t oL-U-l J^b JuLJ-l oUUJl of (JLnJ jf JLill ^ 0j£ jlS 

^^—^J f ^ Jl L-liL' ^ u& ijp JT OLi iJLi . 1 i0 :.kii 

f I tdl Jl iJtt gTUl ^£ £ ju, i^^, aijjL ^l^LI oLJUJl 

JjuJrL fc^Jtl ^J-i OVI U~-_, >t £ yL*J| 



+ 


0 


1 


0 


0 


1 


1 


1 


10 



< (1011001) 2 JL-dl fUfcH, 0L_^. ^jJJi 57 c 89 ^JbJl j^Lj_, 
^«r-V> ^ iSji.^ijh JL^(lll001) 2 

10 1 10 0 1 
1110 0 1 
^jO^f 10^-UlO^ J^I^Jb^^l^f^j,^ (Y) 

:Li£A J**J\ J* *U£ l 



- m - 



10 1 10 0 1 
1110 0 1 



0 



10 110 0 1 
1110 0 1 



1 0 

:U&* liUl oLLJl JJ^l f lSjSll j Os!l ftfjSU ^1 jj£ (0 

ill i 
10 110 0 1 

1110 0 1 
1 0 0 1 0 0 1 0 

^» 4_Ji_^ 0 t^jji (iooiooio> 2 J^to **J» j* & 

1 o o 1 o 0 1 o 
2 4 8 18 36 72 146 



4 9 18 36 73 1 146 | 



£_<Jrl 4 jUf- Ujysrl lil aAs- ^a*tl~» (jJJl iJUJl jAj 146 cS' 

^Jrl <l*s- tl^p-ss-l ^y-^u-i -til jjp L'L' ^.iJ* ^ ^Tf ^j&l 

0)Jli* 

.Lft! 89 + 57 + 39 

J— ^ 

89 = (1011001) 2 ,57 = (111001), , 39 = (1001 11), 



llllll 
10 110 0 1 

1110 0 1 

10 0 111 

10 1110 0 1 
(1011001) 2 + (111001), + (100111) 2 = (10111001) 2 = 185 

.l*>>39 + 57 + 89 U*. 131 WpJ^u. ^Jl ^dl ^ 
1 r o*J ^yUili ^1 aJLp (^jl- j. bi\ la 



1 I 1 

10 110 0 1 

1110 0 1 

1 1 0 0 0 1 



? 1 0 1 1 

^ J_, ^ \&\ aiL^L 1 + 1 + 1 £*-<JfA d ^ 

:J^\S~ ouU y J* ^Jrl (SjA lAJ .iiUl aJUll 

10 110 0 1 
1 1 1 0 0 1 



1 0 0 1 0 0 1 0 

1 0 0 1 0 0 1 0 
1 1 0 0 0 1 



- m - 

.Li'tf 89 +57 + 49£*-l 
J—* 



1 1 0 0 0 0 1 1 

. 195 ^ (1 100001 1) 2 aj-JI ^ 



- \YV - 

Binary Subtraction ULS ^ Jai\ V- £ 
4 jJl ii>ll ^ j ^ Lfci £ >ll ^JLp ^1 L&r. 

0-0 = 0 , 1-0=1 , 1-1=0 , 10-1 = 1 

.Uli 39 23 Jbr jf 
J *~\ 

39 = (100111) 2 , 21 =(10101) 2 
o 10 

+ 001 1 1 
10 10 1 



10 0 10 

.^^JuJl J^l 18 csf lOOlO)^ 

100111-10101= 100111+ (11111 -10101 + 1) -100000 
= 100111+01010+1-100000 
= 100111+01011-100000 
= 110010-100000= 10010 



- HA - 

CJ ,_kU *D J~£ll0101(>isf 11111 - 10101 xufl 

4_JL«Jl kSj-^j .0 1 £^>j 1 ^ 0 4iP J-tf^ j 10101 

1111 
10 0 111 

0 10 10 (10101 J^) 

1 



4: 1 0 0 1 0 

(t) JVi* 

.Utt 240 ,y 142 c > ^ J*jf 

J— ^ 

240 = (1 1 1 10000), , 142 = (10001 1 10) 2 

ill 1 

1 1 1 1 0 0 0 0 

0 1 1 1 0 0 0 1 (10001110 J^) 

1 



+ Q 1 1 0 0 0 1 0 
240-142 = (1100010) 2 =98 

j^au ^r_5 ^ <>* ^ iK c^ 9 



- m - 

J U 

11| = (1011.011), , 6" = (1 10.101 1) 2 

l 1 1 
10 11.0110 

0 0 1 .0 1 0 0 (110.1011 J^) 

1 

4-100.1011 
U 3_ 6 j£= (100.101 1) 2 = 4-}^ 

Binary Muliplication Utf o jjal\ A- £ 



X 


0 


1 


0 


0 


0 


1 


0 


1 



c(10111) 2 yfL^ill 01—^ jiilJl 17 c 23 joJuJl 0^1 Jb^tJ 

^Sll ^ ^>Jl 3JLp ^yi.^-^l ^(10001^ 



- \r. - 



10 111 

1 0 0 0 1 

J jSlI iJbJl J 1 jlill M*1J JjSlI ^1 (V) 

10 111 

1 0 0 0 1 



10 111 

Ijl £« J j^l iJL*Jl J 0 y>j jWl aJUll ov-Jl o> J^l (£) 

10 111 
1 0 0 0 1 



10 111 
0 0 0 0 0 



-Ijl ^ J j^l iJuJl J . y*_, jldl xul! oyJl iJldl r»> ^>s* (*) 



10 111 
1 0 0 0 1 



10 111 

ooooo 

0 0 0 0 0 



:li£* U**Jl (_*) 



- m - 

1 o 1 I 1 
l o o o l 



10 11 

0 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0 
10 111 



10 111 
1 0 0 0 1 



1 1 1 

1 0 1 I 1 

0 0 0 0 0 

0 0 0 0 0 

0 0 0 0 0 
10 111 



1 1 0 0 0 0 1 1 1 
j» j 391 J (1 100001 1 1) 2 Jtel\ JJbJl jk yl^Jl i^-sJl b fa 
.L^ip v 5JLp bija-f li[ -uIlp J^a^u- LS" (_gJJl jJi*Jl 



- \ rr - 

10 111 
1 0 0 0 1 



1 1 1 

10 111 
10 111 



1 1 0 0 0 0 1 1 1 

j i c. f isjf ^ j£\ £*■ cJiU; ^ ^V 1 cr^ 1 ^ & 00 

.^Lill f UiJl flj^b 23 J 31 J-*^ 

J* 

23 = (10111) 2 , 31=(11111) 2 

11111 
10 111 



11111 (\) ^j^ajl 

11111 (Y)owJl 

11111 (r)u*-JI 

llll (t) ^Ji 



I 0 I I 1 0 1 (Y) i 0) Jji-aJl^e- J-u 
10 0 110 11 (£) i (r);^!^ J*»U 

I 0 1 1 0 0 1 0 0 1 
b^f lil *Jp J^u. US' ^ill ^ y>j713 ^» (101 1001001) 2 

Binary Division U» ^ - £ 

— li ii>li ^ j ^ Sli ^ J* f ikJi J a^iJi aJL* cs^4 

J **\ 

294 = (1001001 10)2 , 42 = (101010)2 
101010)1001001 10 



- \r* - 

jSfl Jb> UJli SjliAil flijS/l -Op f j^ill iJbJl r lijf 

1 

1 0 1 0 1 0 ) 1 0 0 1 0 0 1 1 0 

10 10 10 

1 ill 

l-a..L-:,0i: t feiAi«M^ 0 oiooiio 

10 10 111 

1 



4-01111110 

-> I 1 1 

101010) 100100110 

1111110 
0 10 10 11 

1 



4-0101010 
0 10 10 1 

1 



4-0 0 0 0 0 0 



- \To - 

^Jii J> } 7 J (1 1 D 2 ^1 J* 

.L^p **«JJl *JLp ISI l^-l* JvJ^. US' 

^ iJs- j* U jC bJU- 4ip f j^Jilj f iil j* £ jf <^ I3J 

(Y) Jfc* 

.LfUT 8— 29— i r Jbrjf 

32 15 16 *- 

J U 

29- = (1 1 101.0101), , 8— = (1000.0101 1). 
16 2 32 2 

gll = (11101.0101),* (1000.01011), 
16 32 2 2 

= (1110101010) 2 * (10000101 1) 2 

1 1 

100001011) 1110101010 

0 11110 10 0 

1 



+ 0110010100 
0 11110 10 0 

1 



4-0 1 0 0 0 1 0 0 1 



- \V\ - 

f _HM)01001_ ^ ^^jji 
^ 100001011 J2 c 

137 
267 

.IjjAp <~~2l\ 5ULp bjsrl lit l^J* J*** 1 ^1 Sjet-dl 

16 32 267 

Designing a Binary Adder ^ftS JJ I ji-wtf ^ * - £ 

L_jjjJ 6j So Ails . U0 U3i*i2j» JT JbiL OcSJOp y c x ^ 





y 


x + y 


1 


1 


10 


1 


0 


01 


0 


1 


01 


0 


0 


00 



(i — * Ji j-^J . *Jj 0- a/* t^ 1 > u ^ u ^ 



* 


y 


c 


It 


1 


1 


1 


0 


1 


0 


0 


1 


0 


1 


0 


1 


0 


0 


0 


0 



- \rv 



J 1 a — ijU* j c ^ 

jf Ja >-*}!) .N-i J £du 

131 -5/1 V " c " " C MI 

y c x Ois-L^ill j — . JS" 

« p ^ -vd; ^Su:. 4Jli u ^ 

Ofi ^il) .Y-iJ-Xij 

131 VI ^ — 0* V " u " C LA\ 
Jb-f 61— iJ 

:(r-ij£i) fills' ^ ^Jri 5JLp 





AND 




XOl 



- \rA - 

^k-j uSl i > half adder ^ *ii syudi ,A* 

\. O/igrtJl Oii ^1*1314^ ju*v (1011) 2 c(1101) 2 
<_;UU ^s- Jul*, 5Jl±ll SJliLl ^ 1 ^Ulj JjVl fcUU J 0 
^-JLp J — ^ 1 ^Ul j l>*» ^ 10 <Jj£ 1+0+1 £*- gJU Oli MJlill 
^liH j jc UjbJ f uj ^Jr J jjbr b*jL iJLk j dJ^lftj . . .asliiJi SjUU 



X 


y 


z 


x + y 


c 


u 


1 


i 


1 




1 


1 


1 


i 


0 


10 


1 


0 


1 


0 


1 


10 


1 


0 


1 


0 


0 


01 


0 


1 


0 


1 


1 


10 


1 


0 


0 


1 


0 


01 


0 


1 


0 


0 


1 


01 


0 


1 


0 


0 


0 


00 


0 


0 



c = xyz +xyz' + xy'z + xy'z' , 
u-xyz +x'yz + xy'z + xyz' 

c = xy + yz + xz = xy + z(x + y) 

u = z(xy , + x , y)' + z' (xy' + x'y) = z (xVy)' + z' (xVy) 



- m - 

-.full aMpr ^g tf-S v^f^ 1 "^ J^) ^ *Mh 

Iand) 




: ( o-t J^j) r lijVl ^ « ^ OjC 



i 



4 




r4- 


■ 










3> — 













0-£ 



- u. - 

Binary Multiplier <J\* SIT \\-t 



X 


V 


xy 


1 


1 


1 


1 


0 


0 


U 


1 


0 


0 


0 


0 




V-t J&» 

:(Y-t j£i >f) s-^j ^ J-^' 



- M\ - 




V-£ 

f I — ijf 3^ J $ — . Mp ^jiA jJUju (a- 1 y^l Sj&tfl j 




rTTTTi 



- UY - 

< *U £l\ ^-.U-t j^b S^jijJI «Jla Ji. ju->U J, _j^|T J>-a i of Uj 

jf £*- L^j jcia^Jl jidL*ll jyU ^ jlSpI aj^IUI oLLjJi cJlS" lil 

dl kpfj JfU jJl dULr Jl Ol-J^l ^jla ^ 0U«~i jjjjb' jiio* v ^ 

Oj£J OL-i'ill £a J L-jy-l jy^i jJL* jj, OLw j cIa ji^u J* ajJUSJI 

Binary Codes ^Usl! \ Y - 1 
J — ."b! SijbJl oUKJl ^ ^Jl^Jl J>\ jte] o'blTj oL.U-1 J>Ltf ^juT 

jjJl 01 vi — J\ ill f ikJl J>U ^ viJJi o£j Of Llpw. jf UT 

WUi blJLpf ^Jbii^J SjUj IJl* J* X^^ia ^-UJJ aJj^VI 

American Standard Code for Information Interchange iS *^i Jil* 
: Aj&l IJLa ^ Hi,f J^, Jjft J t "ASCII > ^JU a) yjj 





ij ~ ° J 


*> 


65 


01000001 


A 


66 


01000010 


B 


67 


01000011 


c 






48 


00110000 


0 


49 


00110001 


1 


50 


00110010 


2 






42 


00101010 


* 


43 


00101011 


+ 







- wr- 

& W/ " ^-i r lijf ja Jti pi j JT j 

a ^ ^jji jj^i j* ^iii juiu j -Bit" m y rr jf u / a ^ 

Correction Code Aj&l ^ - H - i 

a/ Hamming ^Ljl jl Uil JJaiJl dJU; ciLiiTl 

:(-kii U js- ^ iiu, oli ajJJ jJUu t^f) Jaii flijf iujf IS li j^^is ) 

1111 t ... c 0011 c 0010 t 0001 c 0000 
ijj^iU v**- Oj<J"Byte" of r l3^l iJip Jbj; (Y) 

c5j>— . x, cx 6 cx 3 c x 4 c x 3 cx 2 tx lD - jr ^ x.x^x^ 

.1 jfO 

tc Yt 1 p lj oUlilj oL.>cJl 7 , 6 c 5 , 3 oUUU ^^si (r) 

o^bUil jjJ- ^ X 4 c Xj i X, f U> jlid oL.>ll ^ jtfliU 

x 4 +x 5 +x 6 +x 7 =o 
x 2 +x 3 +x 6 +x 7 =o 
x,+x 3 +x 5 +x 7 =o 

OjSJdU-Lj ^ =lcX 6 = 0cX 5 = 0tX3=l4J 1001 o>l!>^3 
.0011001 J~oj 1001 Of tff X 1= 0cX 2 = 0 cX 4 =l 



Mi - 



x 4 + x 5 + x 6 +x 7 =f 



X 2 + X 3 + X 6 + X 7 =; 
X^Xj + Xj + Xj^* 





k 4*-5 






1 


1 


0 


0 


2 


0 


1 


0 


3 


1 


1 


0 


4 


0 


0 


1 


5 


1 


0 


1 


6 


0 


1 


1 


7 


1 


1 


1 



fl—Sjf ^1 -Vl Ujj Oj^. Jfcdl f lM t5>l ULH fJbu-i 

Hexagonal ^U-Jl .uJl f J 39 ">^» tfJbuJj ^J-fy 

39 = lx6 2 + 0x6* + 3x6° 
39 = (103), 



iiLJl 4*^)1 JLp J-**i J j&Lj 
6 39 

6 6 (3 jg») 

1 (0^M>) 
0 cl J^\) 

f jb« ; f l Ui Li* j 4jf .fc^l) ^LJl JbJl f Ik, 234 j-i*Ji l-^sI 

.fwoctcriYcwo 

7 234 

7 33 (3 ^M) 
7 4 (5 ysyi) 
0 (4^1) 

234 = (453) 7 

c II j octal j,\ — 3 j tetral f lkJl ^ Ji«13 JuM ^fj 

iJL UJ l$L*ii* ,^Jl j hexadecimal <J 

l^JLJl ^1 -Sll 0 j&j 3 c 2 c \ c 0 flijSlI f-A^^ fUkJl IJL* J 



jl* yisaij ^yi yi&i Jj^m, .4 ^i _>* up 



- wv 



el. til '*\<?\{ 






00 


0 


0 


01 


1 


l 


10 


2 


2 


11 


" 3 


3 



.^)\ r U=dl Jl 295 3JbJl Jj^ 

J* 



4 
4 

4 
4 
4 



295 

73 (3^gi) 
18 

4 (2J^\) 

1 (O^Ui) 

0 (1JMI) 



295 = (10213) 4 



- 1tV~ 



0 


295 








V,» tT*rV 




71 




9 


36 


(1 J^) * 


2 


18 




2 


9 




2 


4 


(1 


2 


2 




2 


1 






0 


(l uM) 



295 = (1()213) 4 

Jl Jbdl jJbJl p-Ju bJli j>\i)\ f lkJl Jl ^1 r lfeJl Jij^j 

jLJl ^vaSf J jLp jj ^ISjSlI ja (£> j J* ^'bill 
. 01 00 10 01 11 

01 00 10 01 11 
10 2 13 

295 = (1001001 11) 2 



- UA- 



.^J\ r UkJl Jl 39^ ^ Sy- 
39 



9 
2 
0 



(3 oM) 

(i uM) 

(2 uM) 



39 = (213) 4 

11 ^ 11x2 
32 ~~ 



22 
64 



16 + 4 + 2 =i+JL+ j_ 

64 4 16 64 4 



64 

39$ = (213.112), 



2 
2 
2 
2 
2 
2 



39 
19 
9 
4 
2 
1 



39 = (1001 



0 (1 M 



- m - 

39 = (I()()111) 2 

n = R ± 2 ± i = i + j_ + _ L {)01()1 

32 32 4 16 32 
39-$= (10011 1.0101 1) 2 

:IJ&* VjUl* oy'J^ 

10 01 11 . 01 01 10 
0 2 1.112 

39^ =(213.112), 

.t5^Jl flfch Jl (2013.013) 4 ypljjl *JbJl J 
(2013.013) 4 = 3x4° + 1 x4 ! + 2x4* + lx4" 2 + 3x4" 3 

,,t4+1J,+ S + 5 



- \0. - 



2 0 13.013 
10 00 01 11 (X) 01 11 

(jjJL-llj c^'Lill r UiJb J-if (1000011 1.0001 11) 2 ^Ul o/j 

1 000 0 1 1 1.0 0 01 1 1 
2 4 8 1 6 32 66 134 £ i £ 

2 4 8 16 33 67 >135 

.135— ^^Ul 
64 

f — - jM f ikJi Ji oi^Ji ^ JT j*y ^ xas; 













+ 


0 


1 


2 


3 


0 


00 


01 


02 


03 


1 


01 


02 


03 


10 


2 


02 


03 


10 


11 


3 


03 


10 


11 


12 



.Lyu* grUl ji^ j L*lo 39-J+135— 



- \s>\ - 



135— = (2013. 101). , 39^ =(213.32). 

1 1 

2 0 13.101 
2 13.320 



0 



135^+ 39-| = (2233.02 1) 4 =(10101111.001001), 



0 10 111 1 
2 4 10 20 42 86 174 
2 5 10 21 43 87 175 



0 0 1 0 0 1 



135— + 39 £ = 175— 
64 8 64 

O^-^.j 7c6c5c4t3c2tlc() fl—i/jll r Jbu ; r UkJl ll» J 









000 


0 


0 


001 


1 


1 


010 


2 


2 



- tot - 



Oil 


3 


3 


100 


4 


4 


101 


5 


5 


110 


6 


6 


111 


7 


7 



. Jlj,>t Jbt-ij 8 i^iu . 
.^Usll r lkJl Jl 295 sJbJl 

J* 

8 295 

8 36 (7 ^UI) 
4 (4^1) 
0 (4^g»)-- 



295 = (447) H 



2 
2 



295 
147 



(1 J&i 



0 


73 


(i uM) 


2 


36 


(1 u^l) 


2 


18 


(0 c^ 1 ) 


2 


9 


(0 


2 


• 4 


(1 uM) 


2 


2 


(0 ^Ul) 


2 


1 


(0 JM) 




0 


(i uM) 



295 = (447) 8 

^y^aSf *L^I jS/l ^> cjLj^I 
100 100 111 

: JUS a Ui)l yl&l ^ f 

100 100 111 
4 4 7 

^lUl jUill ^il&l j* 4Jp LJUap- aJbJl 0 j£j 
295 = (447) 8 



- \ot - 



39 

4 C7uM> 
0 (4 JO) 



8 
8 



39 = (47), 

11 _ 11x2 ^ 22 _ 16 + 6 
32 64 64 ~ 64 8 64 



= | + ± =(0 .26) g 



2 39 

2 19 (luW» 



2 
2 
2 
2 



9 (ItM 

4 dcM 
1 <P„M) 



- \00 - 

39 = (1001 11), 

32 32 4 16 32 2 

39^ =(10011 1.0101 1) 2 

ol Jj ^1 j ^^wJl t j^l ^ JT ^ ^Uill f UidJ Jij^ j 

ay^L jifjiv 

100 111 010 110 

4 7.26 

39^ =(47.26)8 
r^ill Oi^.>ll t$-H t£ y^Jl fU*Jl Jl f 1 ^ 1 Jij^ 

sj\&i -.^yi\ a&^yi 

^LiJl ? lkJl Jt Jjj«Jl ak-lj, : 4-i\iJl 5&>Jl 

Jus* 

.ti^Ji f ikJi Ji (713.05) 8 aus» 3aJi Jj>. 



iH-» 

(713.05) g = 3x8° +1x8'+ 7x8 2 + 5x8~ 2 



= 3 + 8 + 7x64 + 



64 



= 459- 



64 



7 13.05 
111 001 Oil 000 101 

.i_JslJI{ jj Ji Jjtf y> (111001011.000101)2 e^i 

111 001 0 1 1.000101 

2 6 14 28 56 114 228 458 ts & 

3 7 14 28 57 114 229 459 

.459-^- jApUlOjCi 
64 

:J^\ gJA Jja* dUil .ti^l r U5LJl Jy* (? OjUiJl 



+ 


0 


1 


2 


3 


4 


5 


6 


7 


() 


00 


01 


02 


03 


04 


05 


06 


07 


1 


01 


02 


03 


04 


05 


06 


07 


10 


2 


02 


03 


04 


05 


06 


07 


10 


11 


3 


03 


04 


05 


07 


07 


10 


11 


12 


4 


04 


05 


06 


07 


10 


11 


12 


13 


5 


05 


06 


07 


10 


11 


12 


13 


14 


6 


06 


07 


10 


11 


12 


13 


14 


15 


7 


07 


10 


11 


12 


13 


14 


15 


16 



^-Ui j^-j ui 39^+1 35-^- £*j 



17 
64 



.17 



135^- =(207.21). 
64 8 



39| = (47.7), 



1 

2 0 
4 



1 
7 
7 



2 
7 



1 
0 



1 1 



2 5 7. 
135— +39 J =(257.1 l) a = (10101 11 1.001001) 2 



64 

10 10 111 1 

2 4 10 20 42 86 174 

2 5 10 21 43 87 175 

17 7 9 
135^- +39^ = 175^- 

64 5 64 



0 0 1 0 0 1 



i 

■54 



cfij — 11 u-i^i ^j^.j F t E c D i C c B c A au^i 









0000 


0 


0 


0001 


1 


1 


0010 


2 


2 


0011 


3 


3 


1000 


4 


4 


1010 


5 


5 


0110 


6 


6 


0111 


7 


7 


1000 


8 


8 


1001 


9 


9 


1010 


10 


A 


1011 


11 


B 


1100 


12 


C 


1101 


13 


D 


1110 


14 


E 


1111 


15 


F 



- \o<{ - 



.ti >lp c-Jl f UkJl 299 iJbJl J y- 
16 299 

16 18 ^fll^Ul) 



295 = (12B) 



16 



16 



2 
2 



(B 

1 (2 uM) 
0 (1 JM) 



299 

149 1 Jii\ 
74 1 JO 



- n. - 



2 


37 




2 


18 




2 


9 


(OJ\J\) 


2 


4 


(i uM> 


2 


2 


(0 


2 


1 


(0 




0 





295 = (10010101 1) 2 

^•L^sJl jJuJI p-Jii Uli <^ip c~Jl r tfeJ» ^1 ^UiJl ,y Jjj>JJj 

(jUl ^.waif J JJl*H\ «_—»L» JJbu 

0001 0010 1011 

0001 0010 1011 

1 2 B 

295 = (12B) 16 



- n\ - 



. j; yLp o-Jl r U*Jl Jl 39^J ajJl J _^ 



16 
16 



39 

2 <7uM> 
0 (2 



39 = (27) 



16 



11 ^ 11x8 ^ 88 _ 5xl6 + 8 ^ 5 t 8 

32 256 256 256 16 256 " 16 

39^ = (27.58) M 



2 
2 

2 

2 



39 

19 (i^gi) 

9 (1^1) 

4 (liM 



- m - 



2 
2 



2 (o^gi) 



39 = (100111) 2 



32 32 4 16 32 2 
39^ =(1001 11.0101 1) 2 
oULj j ^ JT pJu jLsll r lkU Jij^sUj 

4>%Jlj 



0010 0111 
2 7 

,11=, 



0101 1000 
5 8 



39^=(47.58), 6 

yS j^Jl ^j-** C~Jl j»UaJl jij«J» 

aj\&i M< a*^ 1 



>t5 jiJl r lkJl Jl (7B3.1D) 16 iSjZ* c-Jl aJbJl 



- nr- 

J* 

(7B3. lD) |fi = 3xl6°+ 11x16* +7xl6 2 + 1x16 V 13x16 2 

1 11 29 
= 3 + 176 + 7x256 + — + — = 1971 — 
16 256 256 

7 B 3 ID 
0111 1011 0011 . 0001 1101 

c^'l—dl f IkJli jjuJI JJt£ j* (1 1 1 101 1001 1.0001 1 101) 2 grtdl 0 jCi 

fills' aJ tfjZA f Uiiil aL^ ^ c^jJl j 

111101 1 0 0 1 1 .00011101 

2 6 14 30 60 122 246 492 984 1970 & 4s ~k 

3 7 15 30 61 123 246 492 985 1971 

.1971— jAgjLJlOj^i 
256 



- m - 
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13 
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OE 
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13 


14 
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16 


17 


9 


09 


OA 


OB 


OC 


OD 


OE 


OF 


10 


11 


12 


13 


14 


15 


16 


17 


18 


A 


A A 

OA 


OB 


OC 


OD 


Oil 


OF 


W 


1 1 


lz 




1A 

14 


Id 


1 £ 

10 


1*7 
1 / 


16 


15» 


B 


OB 


OC 


OD 


OE 


OF 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


1 


C 


OC 


OD 


OE 


OF 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


1A 


IB 


D 


OD 


OE 


OF 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


1A 


IB 


1C 


E 


OE 


OF 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


1A 


IB 


1C 


ID 


F 


OF 


10 


11 


12 


13 


14 


15 


16 


17 


18 


19 


1A 


IB 


1C 


ID 


IE 



7 17 

.Ij^ gfUl j l^i* 39-^+135-— £*■» 

J* 

135^=(87.44) 16 39|=(27.E) 16 



- no - 
I 

8 7.44 
2 7 . E 0 



A F 



2 4 



,17 



135^- + 39^ =(AE24) 16 =(10101111.001001), 
64 ° 



10 10 111 1 
2 4 10 20 42 86 174 
2 5 10 21 43 87 175 
17 7 9 
135 64 + 39 3 = ' 75 M 



0 0 1 0 0 1 

i 



1 

"5T 



- m - 



0) Jfc* 



.lS j^s- c— Jl fUaJlj jLill flkJl Jl 576 iJ*Jl J>»- 



r^bsll r Ufc)l Jl V jf 576 adbJl J>i 

(110 111 101) 2 = 576 

r^lSjUdl f UiJl Jl (1 10 111 101) 2 ^*)» Jyi f 



110 


111 


Oil 


6 


7 


5 



576 = (675) g 



0001 


1011 


1101 


1 


B 


D 



576 = (1BD) 16 



.^L > f U»Jl Jl (A8F.2B) 16 3Ji*ll 

J—* 



A 


8 


F 


1010 


1000 


1111 



2 


B 


0010 


1011 



- nv - 

.-. (A8F.2B),,, = (101010001 11 1.00101011),= (222()33.()223) 4 

(V) J\s* 

.<syi* c~J\ 3 j&L f ASCII i jSOlj AND =UlS3l 

J H 



ASCIIs j&l 




01000001 


A 


01001110 


N 


01000100 


D 



01000001 -010011 10 - 01000100 : I jj-Jlj AND <-j& 

414E44 : Sj^li AND oli o~Jl j jSOLj 

(t) Jk» 

•Afi\ ^Jrl 5JLp 

(72D9.1C) 16 + (C868.2A1) 16 

J **\ 

:</yir ^-utii f UkJi ^ jr j>i 

(0111 0010 1101 1001.00Q1 1100) 2 
(1 100 1000 01 10 1000.0010 1010 0001) 2 

11111 
01110010110110. 0 1 



(72D9.1C) 16 = 
(C868.2A1) 16 = 



- \"\A - 

1 1 0 0 1 0 0 0 0 1 1 0 1 0 0 0 



1 0 0 1 I 1 0 1 1 0 1 0 0 0 0 0 1 
i^lT oajSiS dUi 

1 1 1 

.000111000000 
.001010100001 



.010001100001 

0001 0011 1011 0100 0001 . 0100 0110 0001 
1 3 B 4 1.46 1 

(C 8 6 8 T 2Al) lfi + (72D9.1Q J6 = (13B41.461) 16 

IS jZ* ^1 fUiJJ gJr\ J jJbr fUbW-L IJ,La ^A 
111 1 

0 ' C 8 6 8 . 2 A 1 

0 7 2 D 9 . ICO 

1 3 B 4 1 .461 
(C8 6 8.2A1) 16 +(72D9.1C) 16 = (13B41.461) 16 



- ni - 



<*) j 

C9B), 6 Y)i (4705)„ t (12.13) 4 c (1101.101 1) 2 

il/to'fSbto & 3263 >J*l\Sr- .1 

rVill 6875.145 iJ^l J>- . r 

145.23 c 325.5 t 215— 
15 

625.000125 + 434.1796875 (f) 
13 43 x 23 (._>) 
15.2 x 5.625 (£-) 
. ASCH > ^ LIST UKU ^'Lall frt )l&l . t 

X,jZ* c— 6531.0625 + 726.1625 . Y 

.1^232^ 1234,^-51 .A 

^ ^+\°+^Y c \r+r\ t 23xi5 



- w. 



X ? i X 6 < X 5 c X 4 c X, i X 2 cX, r lSjf A^j.d^ Jti >f 
JL-ftSj oL. jl**iJ X ? c X 5 c X 3 c Xj «*J 

ivi^j.-^ X 6 cX 4 cX tl5 *j 



x 1 + x 2+ x 3 + x 5 = o 
x 2 + x 4 +x 5 +x 7 = o 
x 2 + x 5+ x 6+ x 7 =o 



tkiLl^LUp 1001010 -1100101-1010011 alU^lj^w* 



Relations 



Ordered Pairs vJ[>^j)Sl» ^-o 

y> b b <■ a jl s**& j* Oj£i ^JUl i^J Jll £• jjJl l»f c(a , fe) 
a) 

{«,£} = 

(a , b) = (c , d) O a-c,b = d 

Cartesian Product ^ jj£J» u^l J-^b- Y-o 

j — * BXA <Sji — v ^! J-^ 1 *- -us-k* jsP CaP&j*^ B t A j£sJ 

AxB ={(fl.fe): ae A , £>e B} 



- m 



Representation of Cartesian Products ^ j-* .-j^jaJi J-^b- J-a£ > - v • •■■ 
.B = {bi ,fa,bs,b 4 } c A = {fli , a 2 , a 3 , oi , a s ) CxP-j** J»j*A 

. \ -a jsli j ur bxa ^j^i J**^ J* 



B 



1 1 1 1 1 — 

a a *, a a, 
1284s 



^^all s^.B'tA.D^O^jcA^tfl.fc}^ 

. LiL, <dL> BxA^'j^Jl 
J ^ 

AxB = {(a , A ),(fl , □ Ha , 0),(fc , A ),(b , □),(& .O)} 



B 



O 
A 



,+ -*- + 

■ ■ 
1 • 



- \vr- 



^>Jl J^U jL, [1,5] S>Jl ^ B oJlT, [2,4] S>JI ^ A cJlT ISI 

.IJL. BXA c£>j£Jl 

J ^ 

AxB ={(jc,v): jce[2,4],. V €[l,5]} 

.Bx(A <jji — JjOl lj ^1 J^l»- 

jL^ji j — r-o j<a ^ 

1 2 3 4 5 A .BXA tS}i>£& <->s*l\ J^U- 

cJl T lil ^ ^L^Ji «iu£ "if j .AxB jUi V Bx A 0y» f U a^jij 

^ ^"J Cartesian square jj-"/!' v^ 1 5^ '>*^ , u*— 1 .? -A = B 

.A 2 

Relation from a Set into a Set 5p Jj it-y^t ^ s^uJi r-o 

c"2 a-A-^JJ a*U. 10" < "10 J-V ^ >U 2" c "3 ^ jtf 4 Y'jif4 
aeA^ -ji^iP uu «*p ^ <iLJl oljUl ^ JT ... 




- wt - 



s — ^13— *r^J A= {a , b , c , d , e , f , g} jlySfl 

Jl A^lj — . oU'jU S4p O^J 01 jSol. B = {1 ,2,3,4,5} 

:ol?>Ul 



B 




■ ' I I I I I L. 

abcdefgh 
i-0 J^i 



j ^aJl J^U- ^ Uj* villi ^ 0t J^tAi 

: Jlill ^1 jij lift j .BxA l5 jjfj&l 

.(3? c AxB) B Jl A cf 91 Jsffl X A tfjf/Jl 

Methods of Representation of Relations ols^Ui Ji j> t -o 
J> Sjui ip^t Jl apj** Jsif 

Cartesian Representation ^jjj&i S&jiaM-i-o 



- \V« - 

J "ij — h" toiTiUi ja i^. JT ate- oL.*jU 

V/ m^J'j * + ^ ijfljJ* JjLJl JViit 

Roaster Method j-aM iijfc t - 1 - o 

^,={(c,5),(ej),(f,3)}, 
.^ 2 ={(a,2),(b,l) 1 (b,3», 

^3 = Kg.l),(g,2),(h,3),(h,3),(h,4),(h,5)} 

Arrow Method ^^o^-Ji JaWi ISijfer-t-o 

oU^UU i^^l olkk^l o-o j£a owj • 6 JJ a ^ L*-. 




- wt - 



Matrix Method a& jkJi i - i - o 

^ in oli *i^L*r.B A & R *£&p iff Jif l^i n l$ jL-o B **y£\ 
j — i A = (fli , fl 2 , ... , a OT } ^ — £d .Sx^SlI ^ n cO^Ldl 

uu^Jl J t^iJl ^^Jl Oli (a, , fy) c 9f 0lT tip .B = , b 2 b») 

i <Jl**)I J cs-jJl j^auJl Oli (a/ , fy) Qt i# Otf" til L.t 1 jL-i ; > j**Jt j i 

:3iLJl J jJsJIj LjJLif jjUJl 



R, = 



R 3 = 



0 0 0 
0 0 0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 

1 

0 



0 
0 
0 
0 
0 
0 
0 
0 



0 0 
0 0 



R 2 = 



1 

0 
0 
0 
0 
0 
0 
0 



0 0 

1 0 



0 
0 
0 
0 
0 
0 



0 
0 
0 
0 
0 
0 



0 0 

0 0 0 

0 0 0 

0 0 

0 0 



1 1 



- wv - 

Number of Relations s*w# J| 5* v» oi$V*J< 
.2 » — aop *p j*jt B j 2 U^Lp sjs- \*y>£ A j&d 

J — *Ai j 16 i£> 2 4 t5 j s^r^ 1 J-* 1 *- 1>* Vj^ 1 olPj*4l 

^jij . .^,6= AxB *L.LiJl Ai^UJlj Jp, = (j) aJUU sftUi iaJl 



A , B 



B 



A . 



B 



A * B 

























~b 2 



B 



A « B 















«2" 


— 


~b 2 



A B 



M 6 . 



A B 



a 2 



A B 



«2 



A 




B 






















\ 


'*2 


A 




B 





I 



A B 



B 



A B 



A B 

tit,. 



1-0 j£i 



'3 



A B 



- ^YA- 

.a M b h e B -lai* J^>-1 j ^..^ .p Jb- jj a e A 

UyJl IJL* j*Z Jiii ,# 13 i t <# 7 i i# 6 olfcU 

J-iij 2"" 1 c5 jL-i B Jl A 0* ^ ^ ^ 

JiL" j « (v—T. A x B ALLiJl a^Jlj (j) gul-l «%Jl iJbJl lit. 

.a .9? <i-£ S B Jaii -b-l j ^vaiA Jbr ji a 6 A 

Relation on a Set 5s*A*1i 
Lj -uii A ls>yJi\ S\ A ^ "**p .OU <pj*jt A 

:iiUl J>Jl Jl 

- V < V «'cj3 b < c r > ^J**' ^ > ^ 



- - 




(?) ■> 

J-JtMl ,2,3,4,5} iU*ty l^y-^A J* U*p V jsTT' nfcL_Jl 



—2- -sy--* 4 



A-o J&s 

Types of Relations on a Set Jl* oiftUJi £i jii Y-o 

: i _ J Tyi IfL* Jj_j3 lf-j+£ ^jIp ol£)Ul ^ ,yuu iJliA 

Reflexive Relation i~TuJl W-© 

a 9? a V a e A 
JT Of l~S"U «^p ,yb JLxsW tej** t> "=" Mi** 

0 ^Jj t :u~W aUp^I *pj~£ i-TU yt)U ^ " < " JliS' j 

«jL_» Ji* Ml jlJlpty ^ i~SV jjP «^p ^ "<" a£Ap 




>-' 




?! ■ - ^-js* 

X ) 




Uji^. i^JLix ^ <\-o jSLiu akjj y^Ji ^ u 
"1100" 

R=° 1 ° 1 
0 0 10 

0 10 1 

Symmetric Relation JUSwAi S5>Wi Y-V-© 

a9?fe bma 

JL*«M il^Vl 1pj-£ "=" «>U -Mui 

m-n => n-m V m,n g N 

Q J^i ^ i$\ 0\T lil ajJUi. L. ST>U Of .JU^I ^Sjlj 




jfejt) a Jl d ,y j»=-T ^ *Lli 6 j^iiJlj a s**A\ 



Si jl -ill sJl Oli Si^af. StiLjdl SftUl Ult. 

SliJ.1 SJ5UJI ^lui iSi jUi. 0 jSj ^j--} jJI Jaill ^ JixJl 



1 »-o J-Ci 



R = 



1 10 0 
10 0 1 



0 0 1 0 



0 10 1 



Transitive Relation aASUi JhUi r-V-o 



"lili' 
0 0 11 
0 0 11 
0 10 1 

Equivalence Relation jsi£=Ji 55*te £-V-o 

cA J* i-Tlp 9? (f) 
cA Js- alius* 3? ( V ) 




J — £i Jeu\y c y$,\a j* Jarjd of 



- \AY - 

j_a^ i if iUipSli JLp a^u ^ "-" ii^p 

•(C) 1 M 1 A ^J^ 1 

(1) Jto 

t5 j: -Ai J oLi — Al *pj»st JslSj 4*>U ^ "//" "cSj'jd" **^- 

.dbjl ji. tiJlsl 61 jl jll Ol ^ fe II (^) 

(?) J* 

a ....Ml aU_pSlt ^ VjW c 1 ^j** J* 98 ^ ^ 
(m,n)&(m',n')o m + n' =n + m' 

.m + n = n + /ra d>S? (m , n) 3? (m , n) (f) 
.a^Tlp 9? «5UJi oil 

(m,n)m(m',n')=>(rn',n')m{m,ri) (^) 
(m,n) 9? (m ',/!') => m + n' =n + m' 



- ur- 

m '+« = /n +/>'=/;' + m 
=> (wi n ') M (//i , n) 

.U'Li. i# 4i%Jl Oil 

- (w , /i) (m ', » o a (w w o (/«*, /i *) 

=> (m + n '= n + m ') a (m '+ « * = n '+ m ») 
^m + n '+m'+n' = n + m'+n'+m" 
=>m + n* = « + m*=>(/n,rt) &t(m", n") 

Equivalence Classes dj*^ A-» 

^ . a e A j^Jj A fcjJH <> >l& 92 ^ 
{£:&eA,6 3S?a} 
4J j^jj j 9? ai>UU V~A< o .z^ 1 i£ y£ equivalence class jil5J J*»i 

:jMSjSi*p A={a,b,c,d,e,fl 4*j*^l J* *fi\ «rf c-rf 
3 s ? = {(a , a),(tf , £»),(a , , a),(* , , c),{c , a), 

(c , bUc , c)Ad,d),{d, e),{e , d),{e , e),(f,f)} 

J ^ 




8 

•Or-t> 




- > AO - 

5— *>l 

jj & Ai*>USl ^ jilScdl Jj^ai jli .A 4**^ j£J 

>l& J^i # m (A) j£J, c a iS & J-** r a (a) u^ 1 
\i\ L-*f . ^ (6) = y w (a) 01* a 3f ft OlT »SJ .ft >j j*i 

juLj .jl^lji s>jj six j .r (a) n * (t) =()> o^ifl mb 

0t in 

V-i j_Jb«a. di — IJoj . |J^(fl) = A 6i* A^^AI^Up^*- 

> 9? jitfj «J^p U* O^i .A U,j4 3Pj£J 

iil j-iJ OL»sj & i a 01^ 131 a 3? ft 



:0f cSf t£jj| jk«JJ| ^piJ j*1C ,J\ d\ d--P- 4~£\S- 4*%J| 

VagA 

cgill p-jJl ft Oli a 9? ft OlS' lil uf il^>. iLlo* 44%Jl 

•ft 9? a Oil .a 4JI LS »s7 
p — -JJI .j-uUl ^^aT ft 01* ft 3? c c a 0? ft OlT lil *JI alili iftUl 



- \At - 

_^sJ c Oil .b 4\ ^ i*** ^^aa^X^ 

[(m,n)~(p,?)l o [m + g = n+p] 

. jii&li Jb*jij jm& " - " a^Ji ^ *=4 

(»yi)~(m,n) £>M ' /n + n = n + m £>f A 
m + q = n+p => p + n = q + m 

AH 

(m , n) - (p , 9) => <P >?) ~ < m ' n) 

a) NxN JpaBi* '-"aWJ ••• 

[(«, n)~ (p,q)],[<P,q)~(r> & =>[0» . »> ~ <T . «)] 

(r) n * N J» aw " - ' * UI •"• 




[4,1] = {(4,1), (5,2), (6,3), (7,4),. 
[3,1] = {(3,1), (4,2), (5,3) ,(6,4),. 
[2,1] = {(2,1), (3,2), (4,3), (5,4),. 
[1,1] = {(1,1), (2,2), (3,3), (4,4),. 
[1,2] = {(1,2), (2,3), (3,4), (4,5),. 
[1,3] = {(U) ,(2,4), (3,5), (4,6),. 
[1,4] = {(1,4), (2,5), (3,6), (4,7), 



(?) J*» 

(J* tSj' 15* "//" u^lj c5 ji-Al l) oU-is-Jtl it L ,j5ol 



.4--*; ^ji ^ii^. of L Jf- i~S"t* "//" as^uli (f) 



- \ AA - 

.ay ^ ^Jii! oLji ^ aujtiJJ of d->- l aisu "//" y%Ji ( C > 
as^uji ^ jii£di .l J* ^ 7/ " a^*Ji 

L^jiu^. l5 jlji c^^ 1 ^ U. JUL jJ> oL- . aT.M^ oUj** 

.(\ i-o j£i >Jl) 




1 £-0 j£i 

Partial Order Relation J^l * ' 

.a sui*s* ^ m (s-o 

.A^^US* Qr) 

W» *>j-* > JJ* ^ ' - " ^ of ^ . 

.N 



- - 



^—kJ* iJLP y 01 cL->- iPj*^ JL*. i-TU- " < "aWWl (f) 

: jf vi-a- jlJLfty ic-j*^ JU- ttLi. 4Ji " < " (V) 

|(;« < n) A (n £ in)] =>/»' = n V m,n e N 

:0I vi->- ilj^^ll JLp alSU " > " iS^Ul (^-) 
[(m<n)/\(n<p)]=>{m<p) V/n,H,y?GN 
. V-Wl aUp^l Js- Uy* cJ y a^p ^ "< " a^Jli Oil 

(t) J\t* 

^ 2 A s 5 — all jy» as^P ^ " c " of ^Jf 



Uj*. ^ JT of ^ 2 A 4^Lp "e " 4i^*Jl (f) 

:of tsf ^ (aJUi 

XcX VXe2A 

:0f 2 A tfLi. 4-^. " c " (cj) 
[(XcY)A(YcX)]=> (X = Y) VX,Yg2A 

:0f vi-^ 2^^4*1; " c " «^*JI (£) 

(XcY)A(YcZ)=>(XcZ) VX,Y,Zg2A 
. A= {a , * , c}0j$J M>UJl dJUbJ j£iJl ^ 0-0) j£L» 



\o-o j£si 
Total Order Relation i-gj&\%tte S »-* 

■A J* Jy* w ^ (') 

(a m b) V (fc a) V a , fe e A 

0) 

iPj^ -kii ^j* w ^ tf» "tRp 0* > u " ^ flf ^ 

J 



- m - 

.m - n 01* viJUi vt»Jb- lil j&j iiUUz- o—J yjUl Oil .//; J*l 
J — • 41 w 01* /> J^I^p J*U n <. n j>ly> ,>Ip m OlT lil (£) 

(r) iiili tftjUl .-. 

W **** cs* y* a*** af < r > ' 00 1 0 ) a* 

Of <Jjjj-i*h cy n t m uu*J9 jjxAp t^f UJbif lilj .N ^j* 

j-v o- j-i* i^u o js; 

.N J* -kii ^> w >' J***" .-. 

( Y) J\a* 

» jr v-v y>u " ^ " c " c " o* c*f 

J— * 

y-ipj cjjUl JliLl J " c " 4i^Jl ^ ^ Jp ytJi of ^ 

b , c} <£ {a , c} , {a , c} <£ {ft} :0l» Jlsll J~«- 

Of U*f ^1 j. 2 A Je J£ vtfV " c " Oil , c) 

:0f ilap^l ^JJ vx* ">" 355UI 
(Vm,neN)(m<n)V(B<m) 

Strict Order Relation fcktill uu3 Jl\ l&e M.fl 

Oj-iy lil A 3 — u — Ip ^Jy ^ 9? 5S5UJI 01 Jli 

: 3/jH i> J-r iJl 



- w - 

cA J* V M (f) 

cA J* aUU (v) 

.A ttU* "il 3f ( C ) 

(V) t 0) Oi^^l Cr" ^ ^ Qr) -^.r^ 1 a* 1 u^-J 

.[dlbc^ofJjU-] 

.m<n =>n<mOI vi-»-A V ">" (f) 

AftUJl Oil. (m < < p) (m < p) i>f d^A ilili ">" M 

The Domain and Range of a Relation Ui^j ^SCsUil Jb*» U - e 
45L 9? 3?>UI ^ u <-*'./** • B J! A o-* 11 »^ 3? c AxB o& 

dfj*t^ .Dom (9?) >J^9? WsUlJlAj-jU .(a,b)<=m 

.Ran m yj-0t i*Jd • (a,b) e jrjJ 11 

«y tfJL.j JU .B = {a,fr,c} J*^j <■ A = {1,2,3,4} 0^ 

9? 1 ={(l,a),Cl,fc),(2,fe),(3,a),(4,fl)} 
SS? 2 ={(l,fl),(l,c),(3,a),(3,c)} 



- \ir - 

J — 

Dom (;#,) = {1.2.3.4} , Ran (.#,) = {a,h), 

Dom (•* 2 ) = { 1,3.4} , Ran 2 ) = {fl, c} . 

Path of a Relation on a Set **>*H > 

A ={ 1,2,3,4,5} '^y^\ J* M» J» aftWl JL*tJ 
3? = {(1,2) , (2,3) , (2,4) , (2,5) , (4,3) , (5,1) , (5,4)} 

.\n-o JCsJL ilUlj 




.(f) \ Y-o J^io o~ ^aj 4 <J>j 7C, = (1,2,5,4,3) jUJ 
.(<-.) \ Y-o ykj 3 J>j ic z = (1>2,4,3) jUU 



- m - 

■(C) ^ Y_ ° Jfc-i Cj±* 2 aJ>j 7t 3 =(1,2,3) jL.ll 



<p K 




® KDv x ® $k 




Cycles U-e 

Jl_ill ts _ii i Cycle l J3 > lS ^ i J)\ ^ ^ Ll, ^JJt jUl 

: jLJlI of Os»- J 3 U ijji 



7t 4 = (1,2,5,1) 
7t 5 =(2,2) 



. 1 U_ji? Djji 

Operations on Relations ^ GLiaxll ^ o_o 

Complemenary Relation 



oli 9? aS^JJ ikjl likll 5*y^ii M w cJlT lijj 



- no - 



1 JlJLi-li M„ j* gffi ■""» .# * aLSCLi *5*>UJ alull M ; „. ykil 

. 1 ()(()_, 

B A. tf*p o^J 1 B = {fl,/j,e} t A = {1,2,3,4} j£d 
W«{n.*).(U).(2,c),ft«).(4>0} 

: i5* ^ *ijLA\ 



M« = 



0 1 1 

0 0 1 

1 0 0 

p 1 0 

"1 0 0 

1 1 0 

0 1 1 

1 0 1 



9? / = {(l 5 fl),(2,a) J (2,6) s (3 > fc),(3,c)(4,fl),(4,c)} 

Inverse Relation 

B ^ as^u ^ afcUi oi* . B Ji A, ^ as:>u m ^ 



- ^1 - 

b M~ x a a M b Va e A , be B [ 

:of ■ 43 y^all jjju ^ 4i")Ul» ^ Mj,, M*^ 1 

:j,Ul Jlsll ^ 

0 0 10" 
10 0 1 
110 0 

lAJ 

9? - 1 = { ( fl ,3), (W). (M). (c4), (c,2)} 

Union Relation JbAn V-^ o.o 
9? u <-V-'* • B Jl A, o> ^" i m & ^ J<A 

B & A, o> ^ 

1 a^u^^a^i j a&b Vae A.fre B | 

^ i 9? MWl aiy^Al ^ Mgj cJU" lijj 

35^J AiyvAl al» ^ IJkti 

A cy ^O^J ' B = {a,fc,c} i A = {1,2,3,4} 

i^lT^^B 

.99 = { (1, b), (1, c), (2, c), (3, a), (4,fc) } 




-/={(!.«).( I. A). ( 2, h), (2, c), (3.b).{4. a ) } 

.aAA\ j^y 

J* 

1 1 0" 



() 1 1 

0 0 1 

1 0 0 
0 i 0 



0 1 1 

0 1 0 

1 0 0 



\jt. iU^I A»t>U SLSkLl 5i y ..AVl 



M 



"0 


1 


f 




"1 


1 


0" 




"1 


1 


1" 


0 


0 


1 




0 


1 


1 




0 


1 


1 








V 














0 


1 


0 


0 




0 


1 


0 




1 


1 


0 


1 


0 




1 


0 


0 




1 


1 


0 



:^ >U^\ Oil 
9?u^ = {afl),(l,fe),(l,c),(2,&),(2,c) > (3,fl),(3,fc) > (4,fl),(4,fe)} 
Intersection fckSSll 1-1 

a(g?n^')&<=»flg?& , a&b Vae A.fie B J 

^ i 3? 4£>WJ vkil ^ Mgf cJlT lilj 

^.Udl ii%J JLikil 4iy^iil Oli ^ 4i^*JJ Aiijl <Likil is ji*ail 



- HA- 



"0 


1 


f 




"1 


1 


0" 




"() 


I 


0" 


0 


0 


1 




0 


1 


1 




0 


0 


1 


1 






A 
















0 


0 




0 


1 


0 




0 


0 


0 


0 


1 


0 




1 


0 


0 




0 


0 


0 



^"UJl SS^U jli Oil 

9?n^ = {(l,fc),(2,c)} 

Difference Relations Jjtt o_\o_o 

B A, ^ 

mA^"VA.IMA#\ W ' V. . V V.V.V. ■ V.*.' SAi. !/U. .MMM..A..#"'>I VIIJ" ' ffWU \ A. U l.«V\f A..IL 

| a(m-&)b<*amb , a&b Vae A.fceB J 

^ c m Ai^JJ tejj JLikll ai^Uail ^ Mg, cJlT lilj 
JLikU Aiyvail oli ^ akJi sj&JiI ay^Jj 

•.JW b ^1 a &-m j>Ji *j /; jiLL j 

j a(^-g%)fr<=>fl€Ffr , a3?& VaeAieB | 
^ M^. c 9? ii^UJ 5Jikil iiy^all ^ Mg, cJlT iijj 

4s%J OU gP y^UU ikJit aiy^il 



- m - 

r^lS .#A '/ jJUdl J /ill U>*j*i) 

■#A- / = {M - v ) u ( -/ - ■ 

M.jfA-/ = M .»-,» v M.y-.if =(M.» aM 'v ) v ( M '?f aM,„ ) 

■ Jli< 

Jl A. ^ jci^p «s/ 1 t B = {«./;,£■} c A = {1.2,3.4} j&l 

M = {(U),(U),(2,c),(3,fl),(4,Z>)} 

^={(l,a),(l,i!»),(2,/>),(2,c),(3 > fe),(4,fl)} 
Jbr jf .U^. j£l Juikll *i_^oil j i :^f - JyUl ^rjf 

.Juikdl l&&yuaj>j JlLdil J jib iS^fi L*aJ 

J*"' 



0 1 1" 

0 0 1 

1 0 0 

0 1 0 

1 0 0' 
1 1 0 

0 1 1 

1 0 1 



1 1 0 

0 1 1 

0 1 0 

1 0 0 

0 0 I 

1 0 0 
1 0 1 



0 1 1 



M :*-.J? =M 1 * AMf F = 



M 



M 



"() 


1 


1" 




"() 


() 


l" 




"() 


o 


r 

1 




() 


0 


f 

1 




1 


0 


0 




0 


0 


0 




1 






A 








= 










() 


() 




1 


o 


J 




1 


o 

\J 






0 


1 


0 




o 


1 


1_ 




o 


1 


0 




"1 


0 


0" 




'1 


1 


()" 




0 


0 


()' 




1 


1 


0 




0 


1 


•1 




0 


1 


0 




0 






A 


















1 


1 




0 


1 


0 




0 


1 


0 




1 


0 


1_ 




1 


0 


0 




1 


0 


0 








"0 


0 


f 




"0 


0 


()■ 




"0 


0 1" 






0 


0 


0 




0 


1 


0 




0 


1 0 






1 


0 


0 


V 


0 


1 


0 




1 


1 0 






0 


1 


0 




1 


0 


0 




1 


1 0 



Properties of Operatiohs on Relations o\£)Ul ^ cAfL*il 1- \ o-o 



. .■ AW . WlW jvivAWl JVAVA . .V.'. . -•- .- -. " - V V." - JV.'WiW -. .VVW.TOWA™WftSSV.V^.'.V.V. . - . .V. - V.-.-. . - 



= (j) o aUUi- V 3? I c 



.A 
.A 
.A 

.A iUU <= A DUISU ^ c 3? 

Closure Relation Jw&itf^ U- 
^IjjSfl jjwj. l^ii, ?? y^UJl of ^>Jj cA 5u>>^4 3? ^ 

>^f Oli .(Jil&ll jf JiJl jf JJUdl Ji.) i^, ji^ ^ V> 

.3* = {(a t b),{a,cUb,cUc,d)) j&lj A = {a,b,c,d} 



. v^uJ- v-Ju «^*JJ JL^Ji «^ 

JUJL 3f r » JL— ^Jl Jai (^)\ A j£i j JUJI a^UL V-JL 

.Jill 4^ 




9? Cl = { {a,b\ (a, c), {b, a), (b, c), (c, a), (c,b),(cd),{d,c)} , 
9S? C * = { (a, b) , (a, c), (a, d), (b, c), (b, d), (c, d)} 

Composition of Relations oyfcWiu^y W 

\a c&3be Bsuch ttiata3?fc,^c Voe A.ceCi 

• -.. .w............ -— -— — aima -.^vi....... Jl 



-- y . r - 



C = fn,0| i B = |rt./i.t} i B = {«./;,r) i A = {1,2.3,4} j£d 

■>? = {(l.rt),(l,fo),(2./>),(2,c),(3,/;) ! (4.tf)} > 
^={(«,D),(/),0),(c,D)} 




<F«9T = {(l,n),(I,0),(2,n),(2,O),(3,0),(4 J D)} 
(Sjl^!i)\ l y^')l LJli *1U-I 0 Jl» J ^j.A = B = C iil5" til VI 



:Ji\f A = {1,2,3.4} Js-C&j** * i M j& 
& = {(1,1),(1,3),(2,2),(2,4) > (3,3),C4,4)} , 

^={(1,2),(1 ) 4),(2,3),12,4),(3,1),(4,3)} 

= {(l,2) ) a4) > (l,l),(2,3),(2,4),(3,l),(4,3)} 
m = {a2),a4),(U),(2,3) > (2,4),(3,l),(3,3).(4,3)} 

g? a^uii ai^-ii ajkii isy^ii ^ Mgj cjir »i} .c 5pj*^i b 

:oli ^ ai^UJ iJikll HjLA\ ^ c 
=M^ (SJM^ 

«^ ^ ^oS? yjUl Ukil ^ 

-.j/SHS" A = {1,2,3,4} J^otfjM <Fi m j& 
S* = {(1,1),(1,2),(1,3),(2,4),(3,2)}, 



- T.o - 



/ ={<1.4).<I.3).I3.1).(4.1)} 



M a = 



i 

0 
1 

0 



1 

0 
0 
0 



Mr.3 ? =M. Jf ®M, / - = 















o 




1 


l" 




















0 


0 




I 


0 












J 


M., 


= 






ft 






















1 
1 






l\ 

u 




















1 


0 




0 


0 










"1 


1 


1 


0" 




"() 


0 


1 


l" 




"1 


0 


I 


1" 


0 


0 


0 


1 


® 


0 


0 


1 


0 




1 


0 


0 


0 




























0 


I 


0 


0 




1 


0 


0 


0 




0 


0 


1 


0 


0 


0 


0 


0 




1 


0 


0 


0 




0 


0 


0 


0 


*() 


0 


1 


f 




"1 


1 


I 


0" 




*() 


1 


0 


0" 


0 


0 


1 


0 


® 


0 


0 


0 


I 




0 


1 


0 


0 


























1 


0 


0 


{) 




0 


1 


0 


0 




1 


I 


1 


0 


1 


0 


0 


0 




0 


0 


0 


0 




1 


1 


1 


0 



0) J** 

:N J* olftUl JT xi*. 

J — ^ 

(\) 5S^«Jl oil 



- Y.-\ - 

m _ „ jii ^jb- lil iA^Ui. c—J Oil . m J^Ijp 

aliUi* Aji Oil 
^ m Oli /3 J^Ijp ja J^Ip n t u J>ly- ^ >l* i« OlT lil 

^ alsu Oil 

■ N. > 

\ ^f o js; of uoj>>i ^^«v eN <* aJp ^ ^ b ^ 

•N > ^> W c5* \Hj* £>* J' 1 *" y ^ 0i i 

.4^ ^ju^ ^-J JAP cSf (<_J) 

^ jl-Tu c—J sftWi Oil 

.miM>o^n OUn .J^ m Otf" li} 
^ AillAi- M^Jl Oil 

^ SlSU c— J 35^1 Oil 

.N J* -kii =£*p ^ "uw" «^Jl Oli Ul 

^ilir NxN^ " - " O^ 1 
(m,n) - <^>m + q = n + p 



- Y.V - 

J ^ 

yjilp " _ "y%Ji jjj ( /Mi „) ~ (, njt ) jij t ni + n=n + m 01 

:0f^->-(\) Nx N>l^l* 

/n + q = /?+/}=>/> + /» = q + m. 

:Oii 

(w. n) ~ (p,q ) => (p,q) ~ (m. n) 

(T) Nx N> aCUs- " ~ " a^UJl Oil 

:0f^ 

wj + q = + />, /j + j = q + r => ;» + s =n + r 
(/w,n) ~ (p,g) , (p,g) ~ (r^r) => - (r,i-) 

(r) n x n J* aisu " ~ " a^Ji 03} 

\\jyA> N x N il^.N 

(1,1), (1,2), (1,3), (1,4),..., 
(2,1), (2,2), (2,3), (2,4),..., 
(3,1), (3,2), (3,3), (3,4),..., 
(4,1), (4,2), (4,3), (4,4),..., 



... , {(1,2) , (2,3) , (3,4) , (4,5) , ...} , {(1,1) , (2,2) , (3,3) , (4,4) ,...}, 



{(2,1) , (3,2) , (4,3) , (5,4) , „.} , {(3,1) . (4.2) . (5.3) , (6,4) , ...} 



(V) Jfc, 

:^ liUl \4»jL*a li llA = [a,b,c,d,e} i±yJi\ Js- iftUl 
110 0 0 
OOlio 
M»* 0 0 0 11 

0 110 0 

1 0 0 0 0 

.^l^Ni a^UL. u. Jl£)i a^u ^ i^lSLi 

J — 

m = { (a, a), (a, b),{b, c), (M), {c,d), (c, e), (e, a)} 




- Y.n - 



: jil 

.'/? = { [a, ti ). (a, b). [h. hu (h. c). (h.d ), (t\ r J. d\i/). (r. p), (</.*/). (tf.fl), ( c\ t- ) } 

1 1 () 0 Ol 



M., = 



0 111 0 

0 0 111 

0 1110 

1 0 0 0 1 



(T) Jte, 

n n q 




3f 




'1 


1 


1 


0" 




"1 


1 


0 


1" 


0 


1 


1 


1 




0 


1 


1 


1 


0 


0 


0 


1 




1 


1 


0 


1 


1 


0 


0 


0_ 




1 


0 


1 


1 





"0 


0 


0 


f 










I 


0 


1 


1" 










1 


0 


0 


0 










1 


1 


1 


0 












1 


1 






M 




— 


















1 


0 










0 


1 


0 


1 










0 


1 


1 


{) 










1 


1 


1 


1 












"1 


1 


1 


0" 




"1 


1 


0 


f 




"1 


1 


(} 


0" 






0 


1 


I 


1 




0 


1 


1 


1 




{). 


1 


1 


I 




— 


0 


0 


0 


1 


A 


1 


1 


0 


1 


_ 


0 


0 


0 


1 






1 


0 


0 


0 




1 


0 


1 


1 




1 


0 


0 


0 






"1 


1 


1 


0" 




'1 


1 


0 


1" 




"1 


1 


1 


I 






0 


1 


1 


1 




0 


1 


1 


1 




0 


1 


1 


1 






0 


0 


0 


1 


V 


1 


1 


0 


1 




1 


1 


1 


1 






1 


0 


0 


0 




1 


0 


1 


1 




1 


0 


1 


1 



W = {{a, d), (b, a), (c, a), (c,b), (c, c), (</, b), (</, c) } , 

&~ x = {{a,a),(a,cUa, d)(b,a),{bM(b,c),(c,a) t {c,b),ic,d), 

{d,a),{d,c),{d,d)h 
m r\& = {^a,a),{a,bUa,d),{b,b), {b, c), (b, d ), (c, d), {d, a) } , 
mKJ^ = {{a,a)MMa,c),{ ai d),{bMb,c),{b,d)Ac,a), 

(c, b), (c, c), (c, d), {d, a), (d,c),{d,d)} 



>-°0 J 

- 4_J£Li. 4 ^ - til^A N - tfUi. - a-uTlp V^l ol«>Ui J> cm A 

:N J* - >l& 
.Cjw* (^) -tH^^^H* A 



- Y \ \ ~ 

.vRvo.v +.v+l = I (v>) .rRvOK.v 

.vR,vo.v + v= 1 (3) aRvo.vy ( j 

xRy ox + y>2 

( 

:R" J* VVI olftU ^ *T Ji. 
;#={(.* v):.v = v} (v) ;#={(.r,v): .*<>■} ( f } 

:^={U,.y): ■* = >'.? = , , 
2} t - 
X J*- M SftUl j&j X = { 1,2.3,4} j£d 

A3?B o#(A) = #(B) VAJBeP(X) 
.B r*\* iJUJ >.y # (B) tA ^1 xjuJ _>v # (A) 'i-*- 

•{1,2} 

.n Ia^Lp 

x9ty<$x<y V.v , v e R ^ m &! n o m = n V m/i e 

N 

jci#vojc = y Vjc,}'eR ^ m 9i n<=>m = n y m t n e ^ ^ 

Z 



- nr - 



0 0 0 0 1 

0 10 0 0 

0 0 10 0 

0 0 0 1 0 

1 0 0 0 0 



. JUl LA JU$3l y^p Jbrjf .Assdll LgKi (^.jlj 

.» — 

/ \ 

2) ->^w 



p 



(tC 

.3 Jjt olij 2 <Jjt olij 1 J> oli oljL-ll ^1 (f) 
.6 jj> fo-J ^IjT ^ LU ^Jl cjIjLJlI g*" (V) 
- 5 LTUi. V - iL'Ui. - i^U) otSiU ^ JT ^ ajb- 

:^ a-Skil Itfiy^ ^llj A= {1,2,3,4}^ (t) 



0 


1 


0 


1" 




"1 


1 


0 


0" 


1 


0 


1 


1 




1 


1 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


1 


1 


0 


0 




0 


0 


0 


1 



r\r - 



i V 



X. 

\ / , 
©-- © © 

fcJUC JIB ,y OaS** dTt <0" t B JiA^a^ 3?cJlTlii 



(^u#)o9? = (^o9?) U (#og?) (f) 



(I 

MAPPINGS 

i«i Jb-lj ^ Jbrj. a e A 01^ lit .B S\ Ao> * 

A ifiy^Ji Mapping U-i , sj>UJ| e JL* O^i a 2# £ ^ fceB 

\ drf 1 

|/:A-»BoVfl6 A, 3!^eBsuchthat(g,6)e/cAx j 8| 

^J^.f f ^\Ji ^{a,b)J J^^-iH af b ^ 3 

(1) JVft* 




AyrB A^B A B 

1-1 



- rn - 

J — H 

.2 i 1 01j*jjv> <d a ^^jJtf ifUt?- L-lj c—J / ii%Jl 
.B J -koi aJb-l jJjj-o A ^Llp ^ JSo" iil i±«»- ^1 j # 4A%*}\ 

•B j S j^so 4i ^ c of ii-p- Ij^Ij J /? 4s%Jl 

(Y)Jli* 

« R R V^-l *UK>Sl» U-lj 0 j£j 3LTyi ^ <i» 



y = 2x + 1 



2 



y=x 

J -U 

:ol£**ll »IA jUI J^l ohi^ Y-l 




S....4- — i—- 








1 "s 1 

V— • — ■«—■• 

; - : 


t T 




3> = 2jc+1 



V 2 = X 



3 JSO" Df d-^ L_e-lj Jif y = 2x+ 1 ^1 of Jl£^JI ^Ij 

Ol iL-j^ Lc-lj Jig ^ y = jc W^Ull duos' .y j 4—^5 J^-jI* 
y = Ltf . y = — «/x i y = ObuJ jc ^uLi?- 

.x Z c£jLw«j }» aJ^-l j j» x Vi* 2 '- d-»- Iclj Jl*» 



-rw- 

.mil funft'um RJl 
Domain and Range of a mapping r -^ 1 lS^j 

/(A)>« ^Jli >. /-,/«.«*- o^ 1 ^ J >^* J| j "j 
.(^Uiil JUl ^ Vj* t^oll of tff /(A) c Bof Ji—^'il) 




/(A) 



J\JU 

/(jc).= 2r+l, *C*)=x*+l, h{pc) = ^ 



- Y\A - 




3" 




\ 3- 4- ^ 

f s « i 
& — i — f • ■* — 


— 4. — 


i : : : 


»..*—■**—: : 


: : : r 

LL.L..L. 


[ : | : 



y =\fx 



y = 2x+l y = x 2 +\ 

RWM aIjlpSII y*/(jc) = 2x+l aiull JU of ^ 

j » ^ (jc) = x 2 + 1 aJljJl 1 R iJLSj-J il^P^II ^pj*^ y> UlJUj 

-s/jc /i(j:) = illAll U .[l,oo) 5 ^1 UUu j R UJLLl jUpty 
,«)♦]! IaLu, [0,oo) iJL. >J1 iJLiU jIjipVi '**y»£ UUJ 

.(V isa OjSC- of ^ of Jb-V) 
Types of Mappings }\ jji 

t^l A-sty ^ Ixi* illiA ofj JLoUll xXm iyoZ iste Lj »d of ^yid 



jtf^ c^f Of £-4 jlpUL. Js- ^Uji^JI JS' ^Ji* bl .**U]| oi* J^-li 
JUL. J jSTf jf OLi'l iJ ^i* Of -M) A^lj J^2x ^ >1 Ji^ ^ 

^1 A ^L^iSli a — p^/u-Ij 0^ »iA ^^Uri jlLwp ou (j^ij 
W JltLl liAj ^Ijl ^jj ij^j ( / : A -> B) B J^Uil **y>* 
yM. jl o^ft? y Of J-i ^plill 1 ^J«ji lili :lg-~iJ ^ jU-l 



jlc-UU 015" lil W .//,/, , //iv ^ j» niir-tii fini JJL-i 

^ Uyu U-i ^^1*^ j •«!«<• /<> oiif itiul onto jaW 

Onto(surjective) Mapping (Jfl) r"^ v 
ij| o ~*-UU JUt J / : A -> B ^1 Ci\ JUi 




-/(A)=B 



2 3 

y=2x+i , y=* > y~ x 



v=?2*+l y=x 2 y=.f 3 

n-n fi* 

:of JSLiJl 
.yte. bft ^1 J\i Oil .tiif R jA UlJL. jRj*y = 2x+l alUJl 
. y lp jvp Ua ^.IJli Oil .[0,oo) y> UIJL. R y = x *)IjJI JU 
.^.Ip lift pJ\ J\i Oil .Uuf R UIJL. j y> y =x 3 aJUdl Jbt 

0 j£J ^-U»il JUl UiJb- lil I ja\s> U-Jj y = x aiudi J*4 of 
/(*) = x z £~*f: R -> R llUft Oi c5» R ^ ^Jb [0,oo) toyjA 

:oU j£. aJ^a /: A -» B p-l^l of JLSl=ll Jl U jpJU lift j 

dJ L~ Jb-f J jjJu cifj / Ois«=* 1 SjLpl5 j B i_-=-Uall JUlj A iMl 

/ : A->B Ijl v^- aW^I J l-^j >T U-lj i-Vj' oU j&l 

.(A,B;/)Sj_^ 
Onetoone(lnjective) Mapping t^Sii r -> J J»Y-r-'V 

lOir lil baU-f /: A -> B p-l^l 0j£ 



- rt\ - 

/(.V, ) = f(X, ) => .Y| = X 2 V .V,,.V; 6 A | 
t. jl £j U«iycJl IJL* j .U^JUgf i£ jL~a 01 JL!^ OlJj jL*J lil 

:OlT lil L:>uf/ : A -» B p-l^l 0j& 
■Y| * .v 2 =» f(x x ) * f(x 2 ) V a p .y 2 e a| 

.UjJj^ oJbii 01 Jb^i O^f cJJb^l lil (jsf 

:ljjUf Lt-lj 0 aJLLLl Jl jjJl ^ i^f 
v = 2*+l , y=x , y=x 

:0U v 2 = 2x 2 +1 c y t = +1 cJlT lil y = 2*+l aiUdl J 

yi=>2 => 2*, +1=2jc 2 +1 
=> 2 .v, = 2 x 2 

.3jiU-f aJulli Oil 
:0J» y 2 =Xj 2 c =jc, 2 cJlT lil y =x *!UJl (3 

yi=3' 2 => *t 2 =*2 2 
=* *1 - h. =° 

=> (jf, - jc^x, + x 2 ) = 0 
x, - *2= 0 jf + jc 2 = 0 



- YYT - 

x sJljdl JlidJUi J* jX = -2 jf.v = 2 ul*v = 4 cJlT lil 

: <H» >' 2 = *l t .v, = -v, 3 ^tf" til y = a- 3 aJuJi J 

3 ? <t 
jc, - x 2 =0 

=> (jC, ~ -f 2 )( -^1 +X l X 2 + X 2 ) = " 

=> JCj — Xj=0 jf -v, 2 +JC, x 2 +x 2 =0 

.(Y-1 j£i Jl .M JiiUl gfbJl ^ ja^dl U ^r) SoUf 
One to one and onto (Bijective) Mapping(tsak-Sl» jfctsli) jJasJir-r- 

131 l^uf I >b"/ : A -» B ^1 

•ylPp-lj/ (I) 

jci = x 2 <a f{x 1 ) = f(x 2 ) Vx^Xje A,fix 1 ),f(x 1 )B b] 

VLiU-f » >LJ 0 j& ifi\ Jl jjJl ^ csf 
/(jc) = 2x+1 , » feCc)=*(*-l)(x-2) 



-rrr- 




y = x(x-l)(x-2) 



^U-i/tv) = Zx + 1 *Ji-JJi of birf of 

l jlSj .^jW ^u; ^ Oil 

; y.L_^ c -J # (a) = .v 2 aJuJi ot uj 

Ji>\-J c -J ^ Oil .iaU-i c~Jj 

A (x) = x(X- l)(Jt- 2)a)loJl Uf .tjaU-f 

•<Y-\j£i 



(t) JVft* 




J — 

.LjUI I>LJ ^ Oil .lol^l ^ ^-J/ p-ljl 
.IpU-f l>la & Oil .lylP ^-J j $ ^1 
.loUl l>b" ,j-J Oil .lijUl ylP A f-ljJl 

^bb; jA Oil .tsaU-fj y»U / |»—ljJl 



- YYt - 

pjfcJil Ja^-I ^Ip -kiJl 4P^4 ua ioU-l >ldl kik*i\ oU _^J?I 

^_..W.;^H jU_pSll 3 P J*^ >LJlj iljU^I 4P^j 

B *P j*^l J ^l^Jl 3-lP jfl! / ASp J jvsLjJI 3-Ap ,y» yiJ 

C2" 1 " i£ jl -i B ,il A ,y UJLSJI ^ ^Jl aJtp 01 l~j 01 j«- 

^iltf ej^l tf+A B J!Aj> UjLiJl ^ ^11 ^Ijjl Mp U 
^Lp ofj a OT c ... t a 2 t a, ^ A ~**yJi\ j*»Lp of J-£ 

c5J J a t 5^]| . £> b t ... c b 2 1 b x >>• ^ B ap^J?l 

Jllii— • Jjau jiM cSJb-l J yt-irf a 2 Sj — c w Uj-Ap J ^ yiJ-l 
^.j^V 4i\ Jk^) L*jf /z V*iJ^ J > JjSlI 3>3l jlyii-l J> ^ 

£__s#- U >"...t of o^-t^ 1 ^ ^ aJU * 0i i ' ol ^ 

p -Ijj aJLP Oil .n w tsf (ol J>l ^ m) nxnx...xn is jL-i ol^&l 

t A ap_^I ^Up iJi*l ^.#A^ #A #B B A apj^I 

iiU-^l ,^-ljjJl jJip 0^1 .B 3pj*^I ^»Up iJ^pJ^ji'ttB 

:B *p_^I J! A*pj»*~U 
jiP j c5iUI j^-l Jl 01 o-s- j .n LaoJlp J >j yii~J~. ^jSlI 0 j&l 



- YTo - 

3 j Ui Jc^m 4jlill a j^lli Oil .JJLs-lj I /is- J a £ ja j£\ jZz~S 01* 

U — SUj ... /? - 2 Imap j ^Jsb y.:^ JdUll a j&l JiLlj j /i - 1 LftiJic- 

jffl (/J-l)(/»-2)... UiJLt J^. ye~i- jJl Sjo^ll Sj^Jl Jl 

Ai— * Vl*-Sll p-l j^Jl Oil .{ » > m 0 j& of ^rV) " P m 
a — ol iJiP ^ Li»i 131 L.f . * A p #B ^ jL-u B 'oyM Jl 

•i lil — im = n 0>& 01 *Jb ft £.sLi B A '** 

u — Si 01 S\ ••• n - 2 La>jia Jja, >Jx^ fcllill j^lj /» - 1 
nl iUfjLj tiJaJl AAP Oil .S^Sli Sj&t ^ii-J »Jb-lj t yb- 

.# (A) I cS jL^. ^U-Sll ol >lall xVp Oil 

Composition of Mappings ^ijjJl J~a£ c-1 
o&jtf" : A ^B)B^^*il JiA^j^JU Irlj / ^ 
aeA ^Ip-ji/ f-l^l .(£:B-+C)C*p^I J} B *p^*JJ 
Jl ft € B j—^Jl p — - g p-IJIj &=/(a) tff c & e B ^^«Jl Jl 



- YYl - 




b = f(a) c=g(b) = g(f{a)) 



(f-*-* g) g c c-ljl J_ _ja c 5>U> a ^ t^iJl f-IJI 
' cijjuj gof yjh. <l j composite mapping J-^l (i— I jJl t ^»--ej 

(>) Jvs* 

C ={* , y , z } <■ B={/? ,q,r,s ,t) (■ A - {a , b , c , d} ^ 
JSLiu Oi^il u±*4-J\ Oih^^i CnPj** g :B->C c /:A-»B 



- TYV - 




U-1 J£a 



; U-T jSLi. Owjl L? *^Jl JikriJLl 4li£ £ 0/ Jva^l p-l^l jl* 




iUi aJudi Oij . z - g{y) =y +1 <J.>uJil LjJLtf ^ s *Ju)ij >= / 



- YYA - 

. .v+1 S\ x p— J j — *S g ii j^aJlj a- 2 J» jc J^/ J 

J jc >il J^^l 0 j^j villi jli oil ifjuug JiJljdl jjai LJl j 

.OY-i j£a >jf)jc 2 + l ^rUl 

— v = n-2 



.r — >- 



/ 



— » — 


8 






— > — 



X — >- 



x 2 »~ 


■ 8 ■ 


— 








x 2 +l 




*(B) 



*(f(A)) 



/: A-*B 



b = f(a) c= g(b) = g(f(a)) 



- YYS - 



Inverse mappings £~~.£*Ji (i->» j jJi 
j>a e A r** y .B *p>^I Jl Aap^^JJ liUI U^/ j£j 
/Oil i^il — >-f/ p-t > Of Uj =/(«) d~>- b g B JLs-j 

.(> jSLi jjail) a J*) A Jl ^j^d J-a-J ,*a*J SjJ-^(fl) 




/(A) 



/ : A-»B 

w-n 

«^</(A) Jic*f)/:A->B UUJI^JL. JJ^^^p J53 J^f 

iviw ^ r •! J\ & * l,L -* - a & '*—^f (a) 

rof^f.r^M^/H^^ 
a = r v {bj<# be /(A) Vfle A , = /(gjj 



\f°f' x ){b) = b Vbef{A)\ , (/-'° /)(«) = « VasaI 
a = f~\b)^> ere A,fc = B 






» 


a 
















c 









5_J|JJ| 



^a—-. c cS^U-f /: A->B p-l^ll 
./(A)={fl,r,s,u}j — * j*— -IjJl 
f 1 :f (A)->A ^-XJlp-gi 

.R J» R _J ^ab-f >LJ (*) = 2* + 1 ilUJl 
^illT J*u / : R -> R 



/(A) r 1 A 



- yim - 

Jj__J f x = -L( v - I) jl JLa*a y A" J* J-a^ 5 y = 2x + 1 ^ 
«_Jljdl j j__$J dJLJJb j . y = 1) *-JljJl ^j— J y t jf 

^ V-l j£i = 2v+ I dull ^-j^ ^ /"'(.v)=jU-l) 

.(v = x ^fc-ll J ^- 1 (.v) 1 /(.v) jc3D\ Ji^-V j 



,.v = 2*+ 1 




^illTai^i/rX^Y o^J Y = R-{2} c X = R-{3} 
2x + l 
jr-3 



-m- 



J — U 



2x { + 1 _ 2jc 2 + 1 



Jtj-3 jc 2 -3 
=> (2x, + I)(.v 2 - 3) = (2.r 2 + 1)(jt, - 3) 
2jc,.x 2 - 6jc, + jc 2 - 3 = 2jr,;t 2 - 6x 2 + ^ - 3 
7^1 = 7jt 2 



0) tf^If-lj/flH 

y = ^i,xeX =* y(x~3) = 2x + l 
jc— 3 

xy-3y = 2r+l 
=> *(y-2) = 3y+l 
3y+l v 

y-2 

(T) r b / Oil 

Y -> X y-i^ll •p-b Ja^U >U/0f ga-J (t) i 0) ^ 

y = /-!(*) « * = 

2y + l 0 
y-3 

x-2 



- trr- 

•/o ,«f ' A' o/ j> a*- jf £ (x) =jc 2 + 1 c /(.v) = V* cJlT lil 

J 

(.«f o/)(.vj = .r + 1 , (/"o #)(.r) = 4?+\ 






J! 



:R J* j^Ji ^ ^Ij j£j abu^ ^ 

.6 



- rrt - 

.1 

/(p) = p 2 VpeZ 

LS-jJlj S^Pliil ^-£4 Jydl jw-ljl £ji Ji* . /(Z) Jbr jt j j^-l^l IJLa 

.(Jbrj lil) 4- JiPj N 

^ cy j&\>J* ze{l,2,...,»} y ao* JS3 jyy ^ili ^l^l 
S ^ij {1,2,..., n} 3 p^wJJ permutation S LoJ ^ — H 



'1 2 3 4' 


' P = 


'1 2 3 4^ 




'1 2 • 




2 14 3 

V J 




I 2 4 3> 


fl, a, • 





• 9 0 P ' P ° 9 1 1 P~' -^jk {1.2,3.4} j-^--U 
jci^g:B-» Cc/:A->B j&J 



a- 


















A 




B 




■g°f « £ « / iifiS-^Jg 0 / 
:j^|ir tf^jfcc j i it /i c g i / iA = B = R-{0,l} o^ 5 

/(x) = x , g(x) = 1- x , hW = -. '(*) =7^-. J'W = - L r . *to = ^ 

x l — X X 1 ■* 

g:[0,oo)->[-l,oo),g(*)=x 2 -l ( V ) /:Z _ >Zf/(x) = £+l 6 



- tro - 





1 2 


3 


4 


5 6 X 




'1 2 


3 4 5 6 1 




f \ 2 


3 4 


5 


e 




6 3 


-» 

** 


5 


4 




, 23 


15 4 6 




34 


1 2 


6 


5 J 



.ro( 9 o p -') 

J* aj» {1,2 20} ip^i^ bo* ^ a».t U^i lii 4j( c~?f . \ . 

m 

IjOl j Ji \y£, 01 Ji^fl ^ ^ 0^ t U*-A Djitf Jbrj lit 4if C~tf . > Y 



GROUPS AND SUBSTITUTION CODES 

Binary Operations iJLili oU**Ji ^-v 

|JL_* j^i If-jii A iPj*jiwJJ ^j*^ c \±>-) AxA = A iSjJf^ 
:-.S. j ij^ A jj A 2 ^-^ji C/ JJ u-lj ^ .jwJl 

ipj*^ V ^Jrl U*p !*ui $ A fc^l Operalim 

(1,1)H»2 , (l,2)h»3 , (l,3)hU , ». 

(2,1)^3 , (2,2) hi 4 , (2,3) h» 5 , »• 

+ + + 

(3,1) H> 4 , (3,2)h»5 , (3,3)J->6 , ••• 



N 15 -!p Vb 1 U*p ^ V ^JLl JuUp of tff .+ : N x N->N of tft 
:0f N ^ Vb* 3JLp c~J "-" C >JI Ot Ji^) 

(1,2)1-* -UN 

li , ti it il it w ii it 4 it ii /ft n n /Ot ii ii 41 ii 



{a,b) i-> c ^ o* ^ a#b = c ^ <^ d\ Js- gik^j 
V jJL_Pr f Osu: ~J ot ULs-\ j-^c-j j . # ^ U* UUill 



V>*J ^Jrl < ^JLp ^ OLftl 0V jjJrl io'^Jl J«M 



+ 


1 


2 


3 


4 




1 


2 


3 


4 


5 




2 


3 


4 


5 


6 




3 


4 


5 


6 


7 




4 


5 


6 


7 


8 

















X 


1 


2 


3 


4 




1 


1 


2 


3 


4 




2 


2 


4 


6 


8 




3 


3 


6 


9 


12 




4 


4 


8 


12 


16 

















t5 _!p 3 JbiJl i — JloJI oJtf' 13} JUoU J jlJbM f U*i-I lJbr JUill 



pop = q 
qop = q 
rap = r 



poq =p 
qoq ~r 
roq =r 



por =p, 
qor =q, 
tot =p . 



o 


P 


9 


r 


p 


<\ 


P 


P 




9 


r 




r 


r 


r 


P 



- m - 

VV£ U*p "„" U-Jt jil .A J jjJrl ,>b ^ JT 

■A > 

//i © 7i - 2m + 3n V (»n , n) e N x N, 
J_T olT UU» ^ ajlp y> 2/« + 3/i Of ^ N VUJ «J*p ^ 



e 


1 


2 


3 


4 




i 


5 


8 


11 


14 




2 


7 


10 


13 


16 




3 


9 


12 


15 


18 




4 


11 


14 


17 


20 

















.1©2 *2ffil C3\^ 

(f) Jli* 

j, — J a — p y>£ *jUJ oULp ^ <-» I — > c V 1 A J*J jJl cjI jit 

r^ifl J jloJrb {0,1} JULiU 



A 


0 


i 


0 


0 


0 


I 


0 


1 




nr. 





V 


0 


1 


0 


0 


1 


1 


1 


1 





0 


1 




0 


1 


0 


1 


1 




0 


1 


0 


1 


0 


1 




1 


0 


1 



unurv * — i 



iJ *-Jj~:{0,1}^-{0,1} Jl4Pj**-iJ 
^V^iij** {0,1} j^Ip operation 



- Yt . - 



OHl , IhO 

-0=1 , -1=0 

JljJl IJL* fcU} ?A = {0 , 1 } ,> \*kj* cfri *iL* 

AxA={(0,0), (0,1), (1,0), (1,1)} 

. 16 tft X* i£ jL-i (—-1 jjll iiil3 ^ t)t ^ A Jl 

Systems with one operation 3j*-i jJi 5sU*H oli Wtfi t -V 

.(o: AxA -> Atit) A V^I »JLp o j&Jj ^ > A j& 
Sj^tj <uLp ji »Uai _> OU^f "o" ULsll U**Jl j "A" 

yj3 gronpoid *ip jlk lv/,/l om ' 

^^igLp^jSJ^ljijUp ji f Ui;(N;+)^KA;o)^ aJ 

fUii (Z ; - ) cV <_> ^ 5J ^ 1 J f UaJ (N ; x) t"+" 

WLi aJLp C >JI ot i^N) "-" c >i» M** J>) ^ J* 

.jSl 3 \c*±>*V> Jb'JLiP 0j& ^ 
Commutative property 

A Js- aJ»Jb\ o VliJJl jl Jli .SJ^> j aJL^ ^UaJ (A ; o) ^ 



- Yt\ - 



:OlT lil 

a o ft = ft o a V « . ft e A 

Uil giJbl "x" Vjr iJt <JL* j N "+" *>^i 

:SjlpUJL N ii^il " ©" V^ 1 ^s^ 1 L* f N 
in © « = 2 m + 3 #i V ;// , n e N 

:0f it ciJlJOl c~~Ji 

n©m = 2n + 3m *m®n 



© 


1 


2 


3 


4 ... 


1 


5 


8 


11 


14 ... 


2 


7 


10 


13 


16 ... 


3 


9 


12 


15 


18 ... 


4 


11 


14 


17 


20 ... 



ui>- J 1 © 2 = 8 01 Js»a 
JjJ^tAi* (A; oJfUaJlOiriiiflPA^ .^^Jl >Dl Jp- Jft*a. 

oi — r lij aJuj jf gijuj "o" 2UUjJi of J jjJa & os~j of ^ 



.gubi c~j* v u^Ji uf gi-^l "o" oi* 



- Ytt - 

Associative Property -?.*jJ' £--v 
lil A J* "o" & M .SJ^l j li l^Uii (A ; o) j£J 

(aofe) oc = ao(ioc) V a,b,c eA 

(m + n ) + p = ;n + (n + p) V m , n , p e N 
(m x « ) x p = m x (n x p) Vm.n.peN 

mffin=2m+3n Vm.neN 

(m©B)©p = (2m + 3n)©p = 2(2 m+3 n) + 3 p 

=4m+6n+3p 

m © (n © p) = m © (2 n + 3 p) = 2 m +3 (2 n+ 3 p) 

= 2m + 6n + 9 p 

JO* 

.Z C— J J **b J "-" c >Jl U*P Ot cJt 

aJs> jnJU 

2L_£b » i\ n^U ^j&i tSa jJl£ J^Xjv. ULi!l*JL«Jl oJlS* bl 

UJli Kb ° | P | Q | JjJlJrb yJLl ({p , ; o) J r 



o 


P 


9 


p. 


P. 


9. 


9. 


9. 


P. 



- Ytr - 

c P°ip°q) t (p°p)oq t po(pop) t {p°p)°p 

t q°(p°p) t Ul°P)°P , P°(q°p) t (p°q)°p 

i P°Uj°q) t (poq)oq t qo( q o p ) ^ (qoq)o p 

q°(q°q) , {q°q)°q t q°(p°q) t (q°p)°q 

... ipo(poq)- (pop)oq ipo(pop)** (po p )op 

.^b o -LLjJI 01 IJla j 
Oil ^ t*T Uili JJlpli ti Wl^l aJL^jJI cJlT I5J L.t 

.JapUll 5k-.l_^ JUu'yij 

The Group 5 jj»j3» o-v 

p-1 fUaJl IOA JLp jDaj .Jj^lj <JLp 15 | f UkJ (A; 0 ) ^CJ 

:J -A ^> "o " U~Jl (\) 
(floJ)oc = flo(ioc) V a , , c e A 

: Ji4 e e A /•;/> iihniily ju-jj (Y) 

eoo =a VaeA 

a' e A /<•// opposite Jisrji a e A (r) 

a'oa-e \ 



monoid cs**"** 

: JU^I ±>j>Z)\j*£- iiLJt tf&ll J>jjAiJ - fUiJi OlT lit ^ 

t A ^> aJ^I o UmJI (1) 

. coiiiniiuuiw group 'Ji-M s j-«3 Lf*~"* ^ 

:.k,ysJl ^14 (Z;+)flkJl 

(m + n) + p = m + (n + p) V m , n , p e Z (1) 
0+m = m + 0 = m VmeZ (2) 

V meZ 3(-m) eZ^ m + (-m) =0 (3) 

m + n = n + m Vm,»eZ (4) 

t$t ,j"j£~J >sa)l j» Jil^l Uj^iiP * yj j* (Z ; +) f UiJl of lit 

.Z ^_1p <*b c—J "-" c >» U*p Of ^ iyj j-J (Z ; - ) flfc» 
(m - n) - p * m - {n - p) V m,n,p sZ 

(?) 

j — S3, .Jb> JsnsjJ-t N of i-p- 5y j j-J (N ; +) f IMI 
.*JUI Syj -ui Oil .(t) JlJbVb 0) Jv> f 1 ^ 1 

(i>> 

est ot ^ 5^ j ^ (N ; x) r lk» 



- Tie - 

) J'J-jV'j 0) zr-*^ f*J» -C^^) u-A* 

.j Oil .(Y) Jbl-sM J —*i*)\ >y* j Jp^i Jl fcL^b 



0 


/J 


<f 


p. 


/> 


q 


9. 


9. 


p. 



(0) Jli* 



•0~V j£i 0 i> ojJDiY'OY cX' OX ^JuUdl 

Y 

















0 











Y' 



.^uTJSLiJlil/ : 1 



- Y£1- 

•X'OX j>i J^- 180O J^LaJi jai : H 
.Y' OY j>l Jj»- 180O JSCili j3 t : V 
.0 akUl J >>- 180° jit : R 



Y Y 









1 










\ 




X' 


H 


X X" — 


1 


X 













Y' Y' 
Y Y 



X' 



X X'- 



Y' Y' 

^ aU^I 01 V =Jij>«Jli W f H al>j>Jl j>r\ UU* H® V 



- t£V- 

H ® V = R 

:Oli viAUT, 

H®R = V,V®R = H,... 

r^Vt J jjJrl J^So Of Oil £kuJ 



® 


I 


H 


V 


R 


I 


I 


H 


V 


R 


H 


H 


I 


R 


v ! 


V 


V 


R 


I 


H 


R 


R 


V 


H 


I 



(V) Jit* 
o P <7 ^_ 

£ 2 L_ 

_2 2 r p 

r \ r \ p \ q 

Properties of Groups y'^^yf- 1-V 



- T t A — 

: (A ; o ) ^ a— I jjJl JUs s yjJl Dl jw> jii* j JzSi v«L.^I 

— «J l£' . (A ; o) J a ^*a*JJ ^~»Sll u-j^l y» a' 0( ^^iJ 

^-jt jjU i jsrj j*j (t ) -b ^1 j-iai .a o a'= e Ct\ 
aoa'-eo (aoa') 

:0l jsjhi <s\ .a' j~Jj\ ^j^jdl jjk j>jd 
b-eoa' 



:0il 



aoa' = (b o a 1 ) o (a o a' ) 
= fe o (a' o (a ofl')) 



= io((fl'ofl)ofl') [(^)^jJl^] 

= * o (« o a' ) ^^.ty ^/xil'-t ji] 

[<?) 

= bo a' Jbl—^l J* ^i] 

Urn 

= e 



a o a- e = ao a 



U JUL* Uul jA SyjiJ JbUiH Y 
flo« = flo(a'ofl) = (floo')ou = eofl = e 



r^-jty lJJU-I s^La o^i t^-iu* 
(oo /» - «o c) => (/? = c) V <i , b , c e A 

OUbjJl 

. a rfj*** y> a' 
(floi = aoc)^[fl'o(flofe) = a'o(flo c)] 

=>[(fl'ofl)ofc-(fl'oa)oc] (^.jdlJs^i) 

=>(cofe = coc) (jj-j^Uil J»yi) 

d>li-\ 4*v*U c-S t)t ^SO: Jilb j 
(fc o a = c o a) => (6 = c) Va,i,c eA 

a o jc = Z> 

:0f a4 ( a a-j^) a' J jM & 

a' o (a o jc) = a' o b 



- Yo. - 

(cr'ofl) oi = a'oA 
eox = a'ob 
x = a' ob 

. Jk* t it jcu-i J*>^' ,»J 

aok = b , aok* = b 
aok = aok* 

I^-jty i_>jJ-l J-Jaij 

= Jfc* 
jc = b o a' 

x * y = x + y + xy 



- - 

•.iii\A\ J»- j aJijui iyj (X ; *) fUiJi c~Jf 

.v * 4 = - 3 

:0» X J* aJt^i "*" aJU^ 1 0) 
V * .v = v + x + yx=x + y + xy=x*y 

(a*v)*z = (jr + .v+xy)*z 

= x + y + xy + z + (x + y + xy)z 
= x + y + z+xy + yz + xz + xyz, 
x*{y*z) = x*(y + z+yz) 

= x + y + z + yz + x(y + z + yz) 
= x + y + z + xy + yz + xz + xyz 
- (x*y)*z 

e*a=o VaeX 

e + a + ea = a VaeX 

e + «>a = 0 VaeX 

e(l+a) = 0 VaeX 

y, ^Ul 01 is\ . e = 0 Oil c a * -1 d\ j 
ajA a" 1 ^\ y> a e X ( i) 

a l *a = 0 

-i -l „ 
a +a + a a = 0 

-l 

a (l+a) = -a 

«-'=-- 5- 

■ 1+a 



- YoY - 

J — * " j 0 y> UJjL* 4JU,t J^j (X ; *) (UiJi OiJ 

.-a/d + fl)^-*^* 

**4 = -3 :&UklJJ-j 

Ijf^ii— j jjkj 

(x*4)*-f=-3*-| 
■■■ x*(4*-±) = -3-f+(-3X-f) 

Cyclic Groups 5 yUdi 

fi = flOflO ...Ofl = fl 

/"™"- V n S^jll generator My ^ fl ^j, ^ 

o _P 9 r_ 

_£_ _£__£_ 
JLA L__£_ 

r ulLe I g 



- ror- 

q' = q.q" = q oq = r, q' = q oq oq = p 
r=r,r=ror = q , r=roror=p 

jy } i ^Sj& JLp 2 t 3 W q oJ^JJ V-J 1 ! r « p jij^* 51 i/j 5 ^ ^ 
. ^JjJl Y t 3 l> r -J j-JU *«-iJlj q « p. jdr*^ 1 



X 


1 


-1 


i 


-i 


1 


1 


-I 


i 


-i 


-1 


-1 


1 


-i 


i 


i 


i 


-i 


-1 


1 


-i 


-i 


i 


1 


-1 



i' = i , i 2 =-1 , i 3 =-i , i 4 =1, 
(-»)'=-' , H) 2 =- 1 , H) 3 = i , (-0 4 = l 

J jjJrlj ytuu jil ^>iA yvsbJl isyj 



-i 


i 


-1 


1 




3 


I 


2 


4 




1 


3 


2 


4 


(— i)jJ j*U ij-JL j*a^t)l o ji 



<8 


I 


H 


V 


R 


I 


I 


H 


V 


R 


H 


H 


I 


R 


V 


V 


V 


R 


I 


H 


R 


R 


V 


H 


I 



: J jJ-Jrlj Hull 5 jA$\ 



- Tot - 

H®H = I , V®V = I , R®R = I, 

H® H® H=H , V®V®V = V , R® R® R = R 

" Subgrdups A-V 

AJllJlj JjSlI ucdUU J* J jJlJrl J U^aSI jl jjUl (Y) Jli* J 

: >^il J jjJrl JLp J 



X 


1 


-1 


1 


1 


-1 


-1 


-1 


1 



^{1 atd-^j .({1 ,-1} ;x ) Ujiyj Jxy\> 

; x)f&Jl 0tj>mii{l ,-l,i,-i}^ 
^ { 1 , -1 } Ot jt ({ 1 , -1 . i. -i}; x ) r UiJl ^ subgroup V> V j 

. x U~*JJ 4~-Jb {l , -1 , i, -U Vj* 

\ V^J Jj^ 1 J*d^d jJ jM CO ^ J 



® 


I 


H 


I 


I 


H 


H 


H 


I 



.({I,H};®) i5»UitvjJ*tj»j 
J^ii 01 {I.H, V,R} ^ V> ^ {I,H} ip^l ati^j 
(5^1) fifed subgroup yjt "Vj ({I , H} ; ®) f»Wj of 



- Yoft - 

{I , H , V , R)j* v> S^j ^ |I . H} J } ({I , H , V, R} ; ®) 

I fcl t-> {I , R}. {I . V} d\ J*^> >J» bi« lilj . ® Uo«U JLmJI* 

.® U«JJ v-Jli { I.H. V,R} i-US/l i^jJl ^ Jljj Jljyj 

vi>) V 1 ** v>* u» ® 9 u^J X = { 1 ,2,4,5,7,8} j£J " 
:>tf oil -(9 oUpU^. L^,. J jjjoJI 
*«Jlj JU-jfj SjJIa aJU] S^j (X ; ® 9 ) 

:^fcJUZ={l,8} t Y= {1,4,7} lUIT lilj 
^^(X ; ® 9 )a— *Vj*5jlbS^j (Z;® 9 )<(Y;® 9 ) & *T ( v ) 

. Jj> j£j ^bJl ^jij liljj y 



6) 



®9 


1 


2 


4 


5 


7 


8 


1 


1 


2 


4 


5 


7 


8 


2 


2 


4 


8 


1 


5 


7 


4. 


4 


8 


7 


2 


1 


5 


5 


5 


1 


2 


7 


8 


4 


7 


7 


5 


1 


8 


4 


2 


8 


8 


7 


5 


4 


2 


1 
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8 


7 


5 


4 


2 


1 




8 


4 


2 


7 


5 


1 





Y j^Jl 01 o4 ^LJl is y c-»L^ j .UlJbl IjAj (X ; ® 9 ) f IkJli Oil 
L_^> I — »IJJ^. Syb (X ; ® 9 ) i Oil .5 ^_>U OLu*- jJl OlJllt 5 c 
: c5 7 i yiS' ^ jjjJ jit ^JlA v-^^ I* j-^Llp 5 c YOI _^aiiJl 
2' = 2 • 2 2 =2® 9 2 = 4 > 2 3 = 4® g 2 = 8 - 

2 4 =8® 9 2 = 7 ■ 2 5 =7® 9 2 = 5 » 2 6 = 5®„2=1 ■ 

5 l = 5 » 5 2 =5® 9 5 = 7 » 5 3 = 7®„5 = 8 • 

5 4 = 8® 9 5=4 • 5 5 = 4® 9 5 = 2 - 5 6 = 2® 9 5=1 
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7 


5 


4 


2 


1 




3 


4 


5 


2 


1 


6 


23 ill j*&J*i\ Sj5 
















3 


2 


1 


4 


5 


6 
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®9 


1 


4 


7 


1 


1 


4 


7 


4 


4 


7 


I 


7 


7 


1 


4 



7 


4 


1 




4 


7 


1 





\ — *Ul y 5> vj Uyi .(X ; ® 9 ) ^ Vj* lyj (Y ; ® 9 ) Di» Ui 
.■^a jjjj ^1 ^iA *j^Jb ^bJl t^jSj Vt 4 



7 


4 


1 




2 


1 


3 












1 


2 


3 


7 j^'-^l • j* 











®9 


1 


8 


1 


1 


8 


8 


8 


1 



W«y Vj* vj (Z ;<8> 9 ) ^ iJl! .8 ytosJl j*UoJ r S^Jb S^jjif. 

.(X;® 9 ) 



- YOA - 



: J joJrlj Ji-il ({ 1 } ; ® 9 ) f lkJl Ji D> U LJ^ V 





1 


1 


1 



.(X ; ® 9 ) U*^|l S^jJl ^ JUL j (Z ; ® 9 ) S^jJl ^ v> Vj 

jij-JbJt J £iJl i*~«J V V> W y%Jl r-Y j£i Jitj 

. V>l (Z ; ®„) S^;U Latlicc Diagram 




r-v j£i 

caJs- jdl oL^i-Al Jd* M ^ j c£}U»ty jL-^ ^ ABC j£J 

: oUljjoJl ^ K c J c I j^Jj 
.y> LT ^JiLl ilyi : I 
. 120° UjlJJL. ajjIj M Jj> *pLJ1 ^Up JU* lUiil jJl : J 
.240° UjlJli. 2ujlj M Jjs- apLJI jlip JUSs dJill jjl : K 



- to* - 



* 1 



J-yrt-c W ® i T- {I , J , KJ vi-^ (T ; ® ) fUidi Oi 

Vi ^.jli dJU; J^. y»L. .ijh i j> oUljj^Jl 



K i J c I iiMjjJdl Ji* o-y j£i 
A 





o-Vj£i 

I®I=I , I®J =J , I®K = K, 
J®I =J , J®J =K , J®K = I, 
K®K = I , K®J =1 , K®K=J 



- Y1. - 



® 


I 


J 


K 


I 


I 


J 


K 


J 


J 


K 


I 


K 


K 


I 


J 



:JV\ J jjJtIj ^ j^ 1 ^ 1 



K 


J 


I 




2 


1 


3 












1 


2 


3 













Isomorphic Groups S^Uali ^ijli *-V 



X 


1 


-1 


O 


p 


q 


1 


1 


-1 


7 


P 


p 




-1 


-1 


1 




q 


q 


p 



^ -1 ^Jl I » ^ lilj .^L*J» fr U-t Up ^ J Uf ^Ui* Lit jl4 

:^irf:{p,q}^{l,-l} 

f(p)=l . f(q) = -l 

:«Ji» dUi S /*p j .<^U-f >LJ ^ IJU Of a4 

f(pop)= 1= lxl , f (poq) = -l = lx-1, 
f(qop) = -l= -lxl , f(qoq)= 1 =-lx-l 



- r-n - 



Jli i^aU-i jiib' 4JI jpIUs « f : {p , q} -» { 1 , -1 } ^\ )\ of i*f 

-J iMHUMi-pliisMj k '-l^LS*- J - 4* lil - olX Oi~l~Jl 

:j^UiJl of Jji of iUiP 



X 


1 


-1 


1 


1 


-1 


-1 


-1 


1 



o 


p 


q 


p 


p 


q 


q 


q 


p 



of J^—s; LJii s^j o-ikJi ^ of ^ . isoim)rphic -^l^ 

0U/i(B ; ®) c (A ; x) jyUiJl 01* f U .OtdTLii* 0y>jJl ^JU 
■C& m 4~»h f : A -> B tiil»-f j—lj Jbs-j tlij i«* tlij OiKl^ 
(A ; x) L. f Uai ^1 ji ^ ^ SI 5 J JTLldl 

Of L_sJf ^Ui .O^LiwU Uif fl* \i\ (B ; ®) f l& ji> ^ 



®9 


1 


4 


7 


1 


1 


4 


7 


4 


4 


7 


1 


7 


7 


1 


4 



cr-/~ JT 7 ( 4 01^1 j 1 JjUM JLJIjuI S^.j 

lil . 7 i 4 U» Laloi^. ; j\i i j,^ e jLji ^ -j^j 

f:{l,4,7}->{p,q,r} 
f(l) = p , f(4) = q , f(7) = r 

:0i» dih !5Uij .^iUf ^b* 4jf jl4 
f(l® 9 l) = pop , f(l® 9 4) = poq , f(l® 9 7) = por 
f(4® 9 l) = qo p , f(4® 9 4) = qoq , f(4® 9 7) = qor 



- Y1Y - 

f(7® 9 l) = rop , f(7®,4) = roq , f (7 ®,,7) = r o r 
01 I Jii 0j& jJLUb j . jS'LiJ Oil . OoJLJl Jii£ ^ I Jl Of cgf 



o 


P 


q 


r 


p 


P 


q 


r 


q 


q 


r 


P 


r 


r 


P 


q 



. r i q L» ULdy S^b S ^.jJl .i** dJUi ^ t5U»j .^1 s^** 

Substitution Code Jhj**\ a/ ^-V 

.a j&l JUi JU> Jj-UaJl IIa £. Jiijj "ijS"' »>A J*P ^ 
Oli tli 26 UiJLPj A , B , C , ... , Z :^ ^jj>- $ ^> 'M 
js^SlI o^-J-l JIjl__!1j aJL t$iJlj uij,- JT Jul j^Jie^^J 

MISSION DONE 

NJTTJPO EPOF 
LjJli 1 *Jl ^ *Ual bJiP ^Sll ,y liaM 

jjLJl Jj&l ^ jou Of £sk~i 

x' = x +1(26^1^.) 



- vir- 

:*Jil*]tl jij j^T ijT 

x' =2x+l (26^Li£.) 
l Mj « 2x+l W> y (^JLll *_i J-l J-u-^ x iJbJl W> y j>- (^f of i$f 
SjUI Of ui-l^u- ^ j .(aJUpU* jt) 26 JJ-JI £>J 26 <jP 2x+l Jlj 

J^ifj 14 jf 1 4l^>f 0j& ai 3 Wj- t^JUl J-JlI 

:4sJiU. OJIT l» <i jJJl aJU JjS" 

x = nx (m^/Ur.) 

,>L_p U4 — ^ ^f) U^J suJl, oUjt n c m 0ba*Jl 
, ( .. .. ( - + ,. oU!)Uj| ^-^j^ ( ^ 

Oj — of^l .li^ 41 jf 37 jt 31 jf 29 M 0j£ 
x' = kx ( m 

01 ^ k js^-^oSj . Lib ^L. i^T y> ijjf iopp 

jr of i>M ^ ijj 5;>i j| ^l^i ^ ^ 0iSjJUflJI ^ ^ 

x^kxH^L*.) 



- tnt - 



®7 
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5 
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5 


6 


2 
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4 
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3 


5 


3 


3 


6 


2 


5 
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4 


4 


1 


5 


2 


6 


3 


5 


5 


3 
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6 


4 


2 


6 


6 


5 


4 


3 


2 


1 



.5 t 3 UIjJ^. 5/b j Jic. J yJrl IIa 6t 

x' = kx (mod 5) 

.UjJrl U^jj \#,J&y O^/, SjJli Syj *it 



:y <y*i j*^ 1 J J*** 



fr 



®5 
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2 
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1 


1 
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1 
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1 
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1 
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2 


3 


1 















•Vj* VJ ((1.3}; ® 5 ) Of Ujf J yJrl 

f:{l,-l,i,-i}->{l,2,3,4} ^l^lil 
f(D=l , f(-D = 4 , f(i) = 2 , f (-i) = 3 
OL^OaJl Oj-X. JJLJJiij ® s t x t.I. til J«« >Ltf 

^ — i dJ— JAj .tfarUs, )(g> 5 ({ 1,2,3,4} ; c ({ 1 , -1 , i , -i }; x) 



(ft* 



-J 



.gUI S^j y. Vj ^J| X ^ (R ; X) r liaJ| Of liJf . > 

:^-Wx^^ , Va t UJl i;; S^ J x = R-{l} ( ^l .Y 
x*y = x+y-xy 

:*kUll J^-j aJui (X ; *) r UkU cJf 



-m- 

.<jj=M jtj aJ»Jbi ; ^.j ({ 1,3,5,7}; ® 8 ) r UiJi at cJf 

rJlT j5>«j(A;o) cJlT lit 

(a o b)" 1 = a~'o b"' V a,b e A 

■^M (A ; o) • yjJl of cJls 

: UT Q wJl aUpty '^y^-. J*»f» "*" U*-J» cJlT lil 
(a*b) = a-b + ab Va,beQ 

.Ub jf yiJbl (Q ; *) f lkJl Ot 

a^LJI vjUp JUb 90° aj jlj o jTy Jjs- jll oij jaJ a cJlS' 

J s — JLJ V— Jl< Oj—To {I,a,a 2 ,a 3 } Ot c-SLi 

•M^liyj ({I,a};®) otcjt 



rtqtpj^l Jlfcll J^iJJ i~Jb 
iOB c OA jjbM ^^iin ^ 




-Y1V- 

jt c Jf .*pLJi u-jjUp JLi» 120° l*-Li o jlj O J j*- J^AJl OIj jJJ 

J_^<_-L*® t T - (I , to , co 2 .p.q.r)^ (T;®) flfcJl 

V 4_Ji c — -'I j x" = 4x (mod 6) ^ yti ,>.j«dl J jo^ 

.ijAj ij^j 

j/j S^l oJli (a o b) 2 = a 2 o b 2 Otf'j S^j (A ; o) cJlT lil 



. Y )i ^1 Y Y Y 



■ u>fc^U> 



^ v^UI cijjCJ, IfiuJ* ^Jl J^iiJIj .oUj^l hjsu 3 ^LJI jiail 
^ SJ^ill .lily U . J^cSU JLUI r lk)l Ju^O- j^Jlj ^.ISjVlj oj>l 

.oLL^JI oli i^LJI IJijVlj r yij oUXJI L^LU oU^JIj 
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